Hola, se por lo que estas pasando, a mi me ha sucedido lo mismo y despues de un mes posteandome con microsoft y darles todos los datos del mundo me contestaron que no tenian datos suficientes para saber si la cuenta era mia y que me abriese otra!
Pa mear y no echar ni gota!!
La verdad es que tienes razón es una ***** de servicio técnico, no he podido recuperarla y no me ha quedado otra opción que abrirme una nueva, pero no me volveré ha abrir otra de hotmail, la nueva es de google (gmail) por tontos.
Te dejo mi enlace por si te sirve de algo:
http://foro.elhacker.net/chats_irc_y_messengers/recuperar_cuenta_hotmail-t309286.0.html
Suerte compañero!