Lo que puedes hacer es ir a:
Inicio -> Ejecutar -> Regedit
Selecciona el Ícono de MiPC y haga click en buscar, escribe shfksdhjfhjse (que es el mensajito ese) y si encuentra con el nombre de alguna clave referente al IE Bórralo (te recomiendo haz un BackUp del Registro o de la clave pues puede que no sea lo que piensas) despues nos cuentas...
