Sanity restored: I had the same problem. I have two logins to Windows 10, with identical settings in Edge. One behaved properly when searching in the URL bar, one didn't as above - and even more...