So finally after one month I get the info from support that my ‘wallet has been flagged’.
I have no idea what this means and why it happened because I certainly did not do anything wrong. And it is not resolved yet as I am still seeing no more ads.
But anyone else having the issue described should ask Brave support if their wallet got flagged as well.