did you completely UNinstall IE?
I got rid of IE a long time ago in favor of Omniweb (and have paid for my OW license...) so I cannot remeber all the places where the files are stored. But, I remember there were several locations which contained IE files that needed deleting. I just couldn't stand every HTML doc opening IE instead of OW which was set as my default browser...
My guess is that one of the pref or config files for your user is screwed. You could try to set up (if you haven't already) another user and run IE from there... That would let you know if it is the app itself or the setup, at least. But if you uninstall and reinstall IE it should be OK anyway.
Question:
Is there a reason why you prefer IE to any other browser? particularly Omniweb? Just curious...