1 - Apaga "Restaurar Sistema".

2 - Con todos los programas cerrados, ejecuta HijackThis, marca las siguientes entradas y haces FIX:

C:\WINDOWS\System32\P2P Networking\P2P Networking.exe

Ésta sólo si las ip's que salen no corresponden a tus DNS:
O17 - HKLM\System\CCS\Services\Tcpip\..\{6B07026C-9008-449B-96B5-8A2D8E6970D2}: NameServer = 200.52.12.131 200.52.12.132

3 - Desinstala el Messenger Plus. Luego limpia el registro con un programa como RegSeeker por ejemplo.
Localiza ésta carpeta
C:\WINDOWS\System32\P2P Networking\
y bórrala.

4 - Reinicia en "Modo a prueba de fallos" o "Modo seguro" y escanea el equipo con Ad-Aware SE y Spybot Search&Destroy.

5 - Usa el Disk Cleaner para limpiar cookies y temporales.

6 - Reinicia y nos cuentas los resultados.

Suerte.