Can't connect Brave Wallet

Description of the issue:

I’m trying to connect my Brave Wallet(Self Custody) for Brave Rewards.
If I click on Brave Wallet I get the following popup:

I changed the setting like instructed, but it still shows up.

I tried switching it back and restarted the browser. Sadly nothing worked for me.
Am I missing something?

Additional information:
Linux-user
Brave v1.80.113

Hello! Are you still having trouble connecting to Rewards on Solana?

Sadly yes. Nothing changed so far.
I tried to reinstall Brave, but nothing changed.