To help you – and only you – get back into *** Email address is removed for privacy ***, we need to verify that it's yours"

I hit next, choose sene email and i keep getting the following message "There's a temporary problem with the service. Please try again. If you continue to get this message, try again later.". I spoke to xbox support a few times and they said its a problem in the back of my account and they cannot fix it. This has been going on for over 3 weeks now and am getting sick of Microsoft as no one seems to be able to help me.