I am trying to reset a Microsoft Account using the password reset with a code to my phone. The telephone number is correct and it says a code has been sent to my phone, but I haven't received anything. I have tried this on several occasions from different PCs and on different days.

I have also tried the password reset questionnaire. But since this is a fairly new account it hasn't sent or received any emails, doesn't have any contacts and doesn't have a credit card attached to it. Each time the questionnaire is filled out, an automated response is emailed back stating that 'the information you provided was not sufficient for us to validate your account ownership'.

Please help.