Hola el SpyBot S&D es un exelente Antispyware, pero dada su proteccion hay veces que este puede interferir con la limpieza manual del sistema, por lo que desinstalalo momentaneamente.

La opcion de "Restaurar Sistema" ya te comente arriba que fue un error mio al ponerte los pasos y Win98 no tiene esa opcion.

Bueno desinstala el SpyBot S&D y reinicia en modo normal.

Ejecuta HijackThis y dale FIX a estas entradas:

R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\WINDOWS\system\mzumc.dll/sp.html#58582
R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Page = res://C:\WINDOWS\system\mzumc.dll/sp.html#58582

R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Default_Search_URL = res://C:\WINDOWS\system\mzumc.dll/sp.html#58582
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\WINDOWS\system\mzumc.dll/sp.html#58582
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Page = res://C:\WINDOWS\system\mzumc.dll/sp.html#58582
R1 - HKCU\Software\Microsoft\Internet Explorer\Search,SearchAssistant = res://C:\WINDOWS\system\mzumc.dll/sp.html#58582

O2 - BHO: (no name) - {C680FC92-CC8D-3933-941C-DB2ADEAD27D8} - (no file)

O4 - HKLM\..\Run: [MFCYF.EXE] C:\WINDOWS\MFCYF.EXE

O4 - HKLM\..\RunServices: [SDKTD32.EXE] C:\WINDOWS\SDKTD32.EXE /s

Sin reiniciar con el programa "KillBox" elimina estos archivos:

C:\WINDOWS\MFCYF.EXE
C:\WINDOWS\SDKTD32.EXE
C:\WINDOWS\system\mzumc.dll

Usa el Disk Cleaner para limpiar cookies y temporales y RegSeeker para limpiar el registro de Win.

Reinicia y nos contas los resultados.

Salu2