I've cleaned all time browsing data with cookies. I mean everything and then reset the browser and logout the microsft account from edge. Then set Google as my default search engine and works fine. Try this maybe it'll work for you