Pues sí, el Startpage es un viejo conocido por aquí. Consulta este post para solucionar una parte: Eliminar StartPage.FH

Luego sigue con esto:
1 - Apaga "Restaurar Sistema".

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

C:\Archivos de programa\SinEspias\no-spy.exe

R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\DOCUME~1\Rafa\CONFIG~1\Temp\se.dll/sp.html

R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\DOCUME~1\Rafa\CONFIG~1\Temp\se.dll/sp.html

O2 - BHO: (no name) - {AF3A3D0F-98D5-44EF-AE1C-66994ACEED19} - C:\WINDOWS\System32\ijci.dll

O4 - HKLM\..\Run: [Sin Espias] "C:\Archivos de programa\SinEspias\no-spy.exe" /autorun

O4 - HKLM\..\Run: [sp] rundll32 C:\DOCUME~1\Rafa\CONFIG~1\Temp\se.dll,DllInstall

O4 - HKCU\..\Run: [ares] "C:\Archivos de programa\Ares\Ares.exe" -h

O18 - Filter: text/html - {4FF2EA40-F725-4AC7-8817-5E1FDC403260} - C:\WINDOWS\System32\ijci.dll

O18 - Filter: text/plain - {4FF2EA40-F725-4AC7-8817-5E1FDC403260} - C:\WINDOWS\System32\ijci.dll

3 - Luego limpia el registro con un programa como RegSeeker por ejemplo.
Desinstala el SinEspías, es un falso antispyware. Desinstala tambiñen el Ares, ya que es un P2P con spyware.

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. Déjanos también otro log de HijackThis.

Saludos.

PD: Se me olvidaba una cosa: No eres el único que tiene problemas, también hay mucha gente que entra a preguntar. Debes ser paciente. Tenemos mucho trabajo y hay momentos en que no damos a basto. Gracias por tu comprensión.