For the last two weeks I have been having the same message about Brave Ads being paused. I am offered to solve a captcha to continue or do it later. However, no captcha appears when I click solve. Surprisingly, ads do appear.
However, the message nags me on different Linux clients on the sync chain.
Not on Android.
Thanks. Great Browser though!