Como esto ocurre a través de tu correo de nada te sirve que pases el antivirus, lo más seguro es que hayas hecho click en un correo que no debías (tipo "Mira quien te eliminó del Messenger"
) y así han tenido acceso a tus datos, que más da, lo importante es que tienen control de tu cuenta de correo, la solución es simple, ve inmediatamente y cambia tu clave por una buena (hazle caso a hotmail si te dice que la complejidad es muy baja) y también cambia tu pregunta de seguridad.
Saludos