It seems this can be caused by your DNS server not providing a working secure DNS system.
I fixed this in Microsoft Edge by changing the secure DNS settings:
Put in browser bar: edge://settings/?search=security
or search "security" in Edge Browser settings...
Choose a service provider: eg 126.96.36.199 (Cloudflare) worked for me.
[Edit: My problems were in whole or in part caused by filters I had set on my Internet service providers parental filters.]