Hola, sigue estos pasos:

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

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

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

O2 - BHO: (no name) - {1B65D332-D337-4105-8B95-146CBAEBAFEA} - C:\WINDOWS\System32\mlmb.dll

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

O18 - Filter: text/html - {4289F17C-CA8A-4216-AF25-873A7F581F51} - C:\WINDOWS\System32\mlmb.dll
O18 - Filter: text/plain - {4289F17C-CA8A-4216-AF25-873A7F581F51} - C:\WINDOWS\System32\mlmb.dll

2 - Elimina estos ficheros:

C:\DOCUME~1\Jose\CONFIG~1\Temp\se.dll
C:\WINDOWS\System32\mlmb.dll

Debes emplear el programa KillBox si no se dejan eliminar manualmente.

3 - Limpia el registro con un programa como RegSeeker por ejemplo.

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

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

Finalmente reinicia y nos cuentas los resultados.