It seems there is a limit of 4 on verified devices per lifetime… The idiotic thing is that each profile counts as a new device. I have the same issue, I had a laptop that I had to return to my former work place and I had Brave on that. I also have an android phone. On the new laptop I created multiple profiles so I don’t mix work with personal stuff. All the new profiles count as a new device.
I couldn’t find any option on how to get around that so I just disabled rewards on the profiles that I can’t verify.
If they don’t fix this by the time I have to change my laptop again I will probably not use Brave anymore.