Password descifrado

Que tal mi nombre es Giancarlo hace 2 dias me descifraron mi password por una
persona desconocida, por lo cual tuve que cambiar de hotmail, lo preocupante
aqui es que este personaje con el cual converse por msn (osea agregue a mi
cuenta anterior), puede descifrar mas passwords es mas ya descifro de 2 de
mis contactos entrando en el messenger ambos, me di cuenta porque me empezo a
escribir a traves de los messenger de mis amigos diciendo que ya tenia 2
correos mas. Como es posible hacer eso se supone que es seguro, existen
programas para descifrar? pense que no eran buenos o no funcionaban. Hice una
llamada a soporte de Microsoft el cual registro el caso estoy a la espera de
comentarios
Gracias