A response on this thread helped me.

I got round it by manually going to https://aka.ms/mysecurityinfo in Edge and confirming my contact details (that's all it wanted me to do)