I wonder if there’s a transaction nonce problem.
We have the ability to reset that in the next version of Brave which is set to release around ~March 1.
I wonder for now though if you could try creating a new profile and then restoring it there, that would effectively reset the nonce information. Then see if the problem reproduces there?