Lo que has hecho es eliminar un archivo, principal de Internet Explorer, el iexplore.exe es el iniciador del navegador de Internet Explorer.
Lo que puede hacer como bien dice Caito es "Restaurar el Sistema", o si no descargar nuevamente una versión de Internet Explorer, instalarla y de este modo recuperar ese archivo que has perdido.
Desde esta página puedes descargar el Internet Explorer:
Descargar IE7saludos