Ventanas molestas

Fíjate que tuve un problema con mi pc, le di una formateada, y cuando instale el xp al conectarme al internet, navegando me salen unas ventanas de messenger service, me dice que hay virus en fin, aparecen varios tipos de ventana con diferente contenido, pero todas dicen messenger service,, en las ventanas vienen pagigas webs, me meto a ellas pero no pasa nada hay que comprar el producto y en fin, una lata total, y me aparecen más las ventanas cuando juego en linea, y uff ya estoy desesperada no se que hacer ya.