Hi there,
I'm Cherrelyn, an Independent Advisor, I'm here to help and I completely understand how frustrating this is. That error message, "There's a temporary problem with the service", is usually linked to a server-side issue on Microsoft's end, especially after suspicious activity flags. Here’s what I suggest is wait few hours and try again and use a different browser or device, and try in private/incognito mode to avoid cached errors. If still stuck, go to the Microsoft recovery form again: https://account.live.com/acsr and use the recovery email you have access to, and describe your issue clearly in the notes section. If nothing works after 24–48 hours, I recommend reaching out directly through this link
https://support.microsoft.com/contactus.
Let me know about my suggestion, I'm here to guide for further assistance.
Warm regards,
Cherrelyn