There have been updates to Brave that may correct your issue. Try updating to the latest version of Brave and see if that works. Please post an update.
You can check if you are verified by logging into Gemini and going to Accounts–>Settings. Look under Profile info–>Account Status. You are probably verified unless Gemini has made changes.
Also, please check if this applies:
NOTICE: New region restrictions on verifying Brave Rewards with Gemini