Found a solution.
I've read it's an issue caused by Cloudflare.
So I simply thought about using their DNS
Download Cloudflare WARP and enable it. It's an auto setup for their DNS.
Resolved the issue immediately for me. No reinstall, reboot or whatever people were suggesting helped before that.