well there are two different kinds of iexplore.exe...  one that's signed by microsoft and another that comes up as nothing or ??? or anything other then microsoft is probably spyware or a trojan of some kind....  run one of those online antivirus things if you don't have one and you should find out

edit-
also if you said you removed IE altogether then run a search on your pc for iexplore.exe and erase everyone that comes up.. the real one is kept in the program files so if it says iexplore is in the system32 folder then trash it