Hay nuevas variantes de este malware que dañan algunas entradas en el registro y dejan funcionando mal el IE, por lo que seguí estos pasos.

1.- Cerrar todos los programas abiertos (incluso IE)
2.- Hace clic en Inicio y, a continuación, en Ejecutar.
3.- Escribir regsvr32 urlmon.dll y a continuación, hace clic en Aceptar.
4.- Cuando aparezca el mensaje "DllRegisterServer and DllInstall in urlmon.dll se realizó con éxito (succeeded).", hace clic en Aceptar, reinicias para probar los enlaces

Si esto no resuelve el problema, repetí los pasos 2 a 4 para cada uno de los siguientes archivos (en el paso 3, cambia Urlmon.dll por cada uno de los nombres de archivos de abajo):

Shdocvw.dll
Actxprxy.dll
Oleaut32.dll
Mshtml.dll
Browseui.dll
Shell32.dll <- (sólo WinXP y Win2000)

Reinicia y nos contas los resultados.

Salu2