It sounds like it could possibly be a DNS Server issue.
Are you using DNS-over-HTTPS, I.E. if you go to brave://settings/security, is “Use secure DNS” enabled? If so, does the issue still occur if you temporarily change the DNS service provider to another one.
If Secure DNS is not enabled, are you using any sort of VPN, proxy or browser extension that may be proxying your internet connection?
It was Kaspersky. Uninstall (preferably forever, piece of trash) and reinstall, everything is working now.
I also had a problem with spotify displaying the “can’t play this song right now” on EVERY SONG, but Spotify usually fixed itself after a restart, but guess what! It was Trashpersky too!