Probaste con "Restablecer la contraseña" a mi me pidió las respuestas a mis preguntas de seguridad y me dejó cambiar la contraseña en el momento sin mandarla a otro email. Pero hubo una cuenta que nunca me dejaron recuperar y no se bien por que, jamas me contestaron. Igual, creo que deberían ponerse en contacto con Hotmail o windows Live.
Espero que tengan mejor suerte que yo con eso :)