|Have you been moving files around or deleting them?|
If you search for the file iexplore.exe that is probably what it is looking for. It should be in "Program Files > Microsoft Internet Explorer" together with a lot of other Internet Explorer files.
The suggested update might fix it but there could be issues if the original files have been moved elsewhere.
Always pop back and let us know the outcome - thanks