Cómo recuperar mi cuenta Hotmail

En mi hotmai (ahora outlook) Me pone que alguien había usado me cuenta... ok. Yo solo uso hotmai para validar cuentas y ver correos que me interesan. Pero aquí llega el problema. Al usar muy poco o nada mi hotmai, en el cuestionario que tengo que rellenar para microsoft me dice que no tengo la información suficiente para validar mi hotmai . En ese hotmai tengo mi cuenta PSN y algunas mas cosas. Todo este problema vino porque yo quería cambiar la contraseÑa de PSN y cuando voy al hotmail... Puff, me llevo este chasco. Quiero que la gente me diga si hay alguna forma de hacer algo... Algo, lo que sea...
Y otra cosa mas, intente cambiar la contraseña y me dice que va a mandar un mensaje a ma*****@hotmail.com WTF is that? No entiendo que es! ni si lo tengo que poner en algún sitio o algo. Nose...