Go to Uphold.com and log in independently of the Brave Rewards verification flow. Once logged in, go into Brave Rewards and verify wallet. Follow steps Wallet verification should be successful (in “Wallet verified” state). (this might work).
Unable to re-verify wallet - Brave Rewards / Rewards Support - Brave Community