I have no further ideas, but if it was me, I'd next try renaming the executable, reboot, and see if anything starts complaining about not being able to find internet explorer
IE sometimes installs itself into different locations, so best thing to do is start > search and the file is iexplore.exe
rename it to something else, but be sure to rename back to run internet explorer
good luck