Es una buena opcion cambiar de navegador ya q el iexplorer es muy inseguro, pero el iexplorer no solo es un navegador ya q forma parte del sistema operativo, asi q seria mejor reparar el problema para q un futuro no tengas problemas con el S.O.
Desinstala el iexplorer y luego pasa un limpiador de registro como el regseeker, una vez limpio el registro reinicia la maquina, luego vuelve a instalar el iexplorer y actualizalo via windows update.
Si se soluciona el problema con esto, te recomiendo q solo utilizes el iexplorer solo para actualizar el sistema via windows update
y mudate definitivamente a Firefox como ya te han recomendado, suerte
