Hola, sigue estos pasos:

1 - Apaga "Restaurar Sistema".

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

O2 - BHO: (no name) - {338714B8-464C-DDA0-F9E5-A38947B02845} - C:\DOCUME~1\Marino\DATOSD~1\STOREE~1\Amok That.exe

O4 - HKLM\..\Run: [urpvrymq] C:\WINDOWS\System32\kudshsh.exe
O4 - HKLM\..\Run: [be77] C:\WINDOWS\fwcqtp.exe
O4 - HKLM\..\Run: [¢‰¸K0¨4W }ïÁzî[8C:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe Check with an antivirus scanner
O4 - HKLM\..\Run: [¢‰¸K0Ô@ÔÁÔ]§ú"ü‰üžiC:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe
O4 - HKLM\..\Run: [¢‰¸K0Ô@ÔÁÔ]§ú"ü‰¸K0C:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe
O4 - HKLM\..\Run: [¢‰¸K0¨4W }ïÁzîžigÝC:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe Check with an antivirus scanner
O4 - HKLM\..\Run: [¢‰¸K0ÔÁÔ]§ú"ü‰üžigÝC:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe
O4 - HKLM\..\Run: [msnmsgq32] C:\WINDOWS\msnmsgq.exe
O4 - HKLM\..\Run: [¢‰¸K0Ô@ÔÁÔÁÔ]§ú"ü‰üC:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe
O4 - HKLM\..\Run: [¢‰¸K0Ô@ÔÁÔÁÔ]§ú"ü‰¸C:\Archivos de programa\ISTsvc\istsvc.exe] C:\WINDOWS\fwcqtp.exe

O4 - HKLM\..\Run: [intel32.exe] C:\WINDOWS\System32\intel32.exe
O4 - HKLM\..\Run: [PSGuard] C:\Archivos de programa\PSGuard\PSGuard.exe

O4 - HKLM\..\Run: [softwarechinloglist] C:\Documents and Settings\All Users\Datos de programa\Fourdoessoftwarechin\Remotelite.exe

O4 - HKCU\..\Run: [internetaudio] C:\DOCUME~1\Marino\DATOSD~1\SPAMCO~1\cdromloveiso. exe

O9 - Extra button: Bromas y chistes - {068C36CF-483E-4CA8-A7F2-10EFFDA49C45} - http://www.accesoplugin.com/prom/a_bromas2/?l=cdn02&ver=1&t=new (file missing)
O9 - Extra button: Antivirus - {4358161B-A4B8-498E-8019-3DAB50DFD578} - http://www.accesoplugin.com/prom/a_virus2/?l=cdn02&ver=1&t=new (file missing)
O9 - Extra button: cdn - {C8950078-94A4-4C32-BB9C-4666357965AF} - C:\cdn02\index.htm (file missing)
O9 - Extra button: Messenger - {FB5F1910-F110-11d2-BB9E-00C04F795683} - C:\Archivos de programa\Messenger\MSMSGS.EXE (file missing)
O9 - Extra 'Tools' menuitem: Messenger - {FB5F1910-F110-11d2-BB9E-00C04F795683} - C:\Archivos de programa\Messenger\MSMSGS.EXE (file missing)

O16 - DPF: {2C0F2AEA-3A9B-46DB-A7BE-80FF329E415D} - http://www.accesoplugin.com/dialercab/PPremiumInternacional.cab
O16 - DPF: {35F59C80-C1F2-4EEA-9981-686C7D5A9277} - http://www.advnt01.com/dialer/internazionale_ver3.CAB
O16 - DPF: {4B0999FD-6937-11D5-8FEC-00606779369C} -

O16 - DPF: {73F0FD85-BD47-4A95-86D1-DE38860462C1} - http://www.accesoplugin.com/dialercab/IberoDialerHTML.cab

O16 - DPF: {9E98E84C-79E1-49C3-82EB-798FCD552EFB} - http://advnt01.com/dialer/internazionale_ver4.CAB

O23 - Service: Windows User Mode Driver Framework (UMWdf) - Unknown owner - C:\WINDOWS\System32\wdfmgr.exe (file missing)

3 - Localiza y elimina (usa KillBox si es necesario):

C:\DOCUME~1\Marino\DATOSD~1\STOREE~1\Amok That.exe
C:\DOCUME~1\Marino\DATOSD~1\STOREE~1\ [carpeta]
C:\WINDOWS\System32\kudshsh.exe
C:\WINDOWS\fwcqtp.exe
C:\Archivos de programa\ISTsvc\istsvc.exe
C:\Archivos de programa\ISTsvc\ [carpeta]
C:\WINDOWS\msnmsgq.exe
C:\Archivos de programa\PSGuard\PSGuard.exe
C:\Archivos de programa\PSGuard\ [carpeta]
C:\WINDOWS\System32\intel32.exe
C:\DOCUME~1\Marino\DATOSD~1\SPAMCO~1\cdromloveiso. exe

4 - Escanea el sistema con un par de antivirus, siguiendo los pasos que ahí aparecen.
Luego limpia el registro con un programa como RegSeeker por ejemplo.

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

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

7 - Reinicia y nos cuentas los resultados.

**NOTA: Actualiza el sistema operativo y el navegador.

Saludos.