I'm running into a similar issue, but Edge won't even launch for anyone other than the local administrator (if you go to c:\Windows\SystemApps\Microsoft.MicrosoftEdge....\MicrosoftEdge.exe and click it, the cursor disappears and nothing else happens)
odd part is it's only happening in their environment,, I have the same image built in my lab and it works fine.