Efectivamente, lo mejor que podes hacer es formatear el disco lo antes posible, toda la informacion ha sido infectada.
Una bromita, en realidad eso no es mas que una propaganda bastante poco etica, con desactivar el servicio de mensajeria no la veras mas:
Start>>Run>>services.msc
Vas a Messenger, doble click, Startup type>>Disabled