I have the same problem, but more annoying, Edge has stopped acccessing the history from the address searchbar. So I have to type every URL, all of the URL, even though I have visited that site previously. All the URL's are in the browser history.
I'm gonna have to go with Chrome until this is...