After your response we did a bit of investigation. Turns out it was third party software interfering with MS Edge. Specifically, it was the free Stickies software - it only caused the issue after kicking off a debugging session in Visual Studio, but then would continue to cause the issue from then on. Really wacky.
Sorry to raise the issue when it was our systems, please disregard the report!