I think I got it figured out. Thanks to this article
I went to brave://rewards-internals/ and noticed that my wallet wasn’t “active”. I then went through the process of restoring my wallet with the recovery phrase. After restoring Brave wallet, I went through the gemeni verification process again. Then it was able to verify.