OK, I think I figured this out after I was experiencing the painful error where your verified account becomes unverified. First off, let me structure this properly:
The error usually starts happening after you make a critical change in your Uphold account such as changing the email address, changing password, physical address, or a mix of either. As part of Uphold’s anti-money laundering policy, your account is usually put under a 24-hour restriction where you can’t deposit nor withdraw money. As a consequence of that, your account is temporarily unverified, and Brave is getting an error from the Uphold API. After 24 hours your account is, IN THEORY, back to normal again, however you keep getting this error.
Unfortunately your account at Uphold is not fully OK. An extra verification is needed. The thing is that you don’t get any notification nor any email telling you this. Go figure, pretty much. Here’s what you have to do in order to fully verify your account again.
You’re going to need some balance in the account, because you have to withdraw some crypto. Actually, let me clarify this: you’re not going to withdraw anything at all, but you have to initiate the withdrawal process, and for that you’ll need some balance. On the right section you enter the balance to withdraw just as if you were to withdraw something, and select a network (it doesn’t matter, you can say you want some ETH on the Ethereum network). Then click on “Preview”. You’ll get a confirmation screen (see 1st screenshot). Read the information, and if you agree, acknowledge by ticking the checkbox, then click on “Confirm”.
You should get to a screen where they ask you to authenticate yourself via your laptop/phone camera. When ready click on “Continue” (see 2nd screenshot).
The authentication process starts. It’s a simple selfie, and it takes seconds to get verified if you do it right (see 3rd screenshot).
Try and connect Brave now - it should work!