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 (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.]