Prueba a borrar el contenido de éstos tres directorios y a arrancar de nuevo:
"c:\Documents and Settings\USUARIO\Configuración local\Archivos temporales de Internet\"
"c:\Documents and Settings\gestevez\Configuración local\Archivos temporales de Internet" "c:\Documents and Settings\USUARIO\Configuración local\Historial\"
"c:\Documents and Settings\USUARIO\Configuración local\Temp"
"c:\Documents and Settings\USUARIO\Cookies"
Si no funciona creo que deberás Desinstalar/Instalar el Explorer.
Adicionalmente puedes revisar ésta
dirección