Ok, so install LOP and you'll get two iexplore.exes - now, if you remove anything, it will be restored. If you kill one, it will be restored by the other.
Thus they mutually look after each other - the only way of getting rid of this effectively is to use their uninstaller. How would it be done the manual way?
Thanks <3