problemas pop up messenger service

Tengo un problema bastante raro y que de momento me trae de cabeza.
Me sale una pantalla que pone service messenger con publicidad de cosas
raras como premios... cuando intento quitarlo me vuelve a salir y salir
hasta la saciedad sin que pueda borrarlo. No tengo ni instaladas las cuentas
del messenger.
El caso es que cansado de las dichosas páginas he formateado y todavía sigue
el problema. El caso es que deshice la particion, formatee e instalé de
nuevo todo ¿Puede ser que tenga algo en otras particiones?, .

¿Que puede ser?¿alguien tiene idea de este tema?

Saludos y gracias anticipadas