Internet Explorer 8.0 indica un error con el buscador predeterminado

Cada vez que abrimos el navegador Internet Explorer 8.0 sale un mensaje de error indicando que no encuentra el buscador predeterminado.

El mensaje dice lo siguiente:

UN PROGRAMA DEL EQUIPO A DAÑADO LA CONFIGURACION DE SU PROVEEDOR DE BUSQUEDA PREDETERMINADO.IE HA RESTABLESIDO ESTA CONFIGURACION AL CONFIGURACIONAL PROVEEDOR DE BUSQUEDA ORIGINAL,BING(WW.BING.COM)

Reinstalar el buscador o cambiando el buscador predeterminado no solventa el problema.
La solucion es la siguiente:

1. Cerrar el navegador Internet Explorer
2. Ejecutar el editor de registros (Inicio -> Ejecutar: regedit)

3. Buscar la clave : 
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders

4. En la parte derecha de editor de registro, hacer clic derecho y selecionar nuevo -> Valor de cadena expandible

5. Nombrar la nueva clave "AppData"
6. Hacer doble clic en la nueva clave creada e introducir el valor: %USERPROFILE%\Datos de programa
7. Cerrar el editor de registros
8. Abrir el navegador, el mansaje ya no debería salir

NOTA:
En sistemas operativo en ingles, el valor de la clave es: %USERPROFILE%\Application Data