A mi me paso el caso de perder mi hotmail
y no por no conectarme ya que no habia pasado un mes.
Pero pude recuperarlo haciendo una cuenta nueva
con el mismo nombre de hotmail y la misma contraseña
y recuperé el hotmail y los contactos que tenia.
Si este es tu caso, pruebalo.
En el caso de que te hayan robado la cuenta ni idea.
Lo unico que se me ocurre es abrirte otra cuenta diferente
y hablar con kien lo tenga a ver si se enrolla y te lo devuelve.