Pide ayuda al soporte técnico de esos servicios, aquí no podemos hacer nada al respecto.

Hola, bueno, pues yo hace tiempo postee algo de hotmail cuando un familiar perdio su clave y la recuperamos, espero te sirva, es este http://ba-k.com/showthread.php?t=2060489

por otro lado, no se si hotmail trae la ayuda de "creo que alguien puede estar usando mi cuenta", o si solo los demas, la verdad que ando lejos de hotmail, pero puedes probar.