Esta habilitado en propiedades de pantalla, el la lengueta "escritorio" el icono que pertenece a "Internet Explorer"?
Para añadir un icono en la barra de tareas, solo hazle click derecho a la barra, pero antes tienes que desbloquear la barra, igual, dando click derecho y quitandole el check.
Luego en el area entre el boton "inicio" y la separacion, darle click derecho y buscar la opcion "abrir carpeta", luego archivo/nuevo/acceso directo/examinar/ - tienes que dirigirte a archivos de programa y buscar la carpeta que contenga el navegador - y luego señalar el ejecutable (en este caso IEXPLORER). Luego de darle aceptar pones siguiente, y escribes un nombre para el acceso directo y por ultimo finalizar.
Voila! tienes un acceso directo de IE en la barra de tareas
Suerte.