It's probably legit from Microsoft. But a good idea not to click on the link, just go fix it yourself.

I am not a fan of Edge... it's just too clunky.