Just for a test, could you try to disable all the default shields?
Not “per site”, but in Brave Settings, disable the adblock, fingerprint and cookies shields. Let it run for a few hours and see if you get any ad notification.
I have the same issue in my phone and Mac. It show me the same error message:
[12 nov. 2021, 10:28:54,4 AM:INFO:ads_impl.cc(227)] Browser state changed to unidle after 6 s
[12 nov. 2021, 10:28:54,4 AM:VERBOSE2:permission_rule_util.cc(25)] You do not have enough unblinded tokens
[12 nov. 2021, 10:28:54,4 AM:INFO:ad_notification_serving.cc(101)] Ad notification not served: Not allowed due to permission rules
I restart my device also disconnected/reconnected my wallet
I also disable all the default shields. but the issue is aways the same