Accede a tu cuenta en esta página:
https://account.live.com/resetpassword.aspx
Cuando se te solicite el código de tu número de teléfono, selecciona la opción "No tengo ninguno de estos".
Esto te llevará a un formulario de recuperación para que puedas recuperar tu cuenta. Puedes usar este artículo para completarlo: