Hello. I know this is quite old but I recently had this exact same problem. I found that if you open your start menu and find any icons related to microsoft edge and REMOVE them or upin all of them so that there are no icons for edge on your start menu and then you do a search for Microsoft...