getting outlook verification code

Hi,
I recieved a text message on my phone saying my hotmaill account may have been accessed. 
I then tried changing my password. However when you ask for the verification code via the phone text
it says 'That verification method isn't working right now' . 
Please try another method'. Can anybody help please