|Was it a proper uninstall of IE that you did, or did you just remove files?|
What version of IE was originally installed?
If you have/had XP Home 32 bit IE8 I can see if I have the iertutil.dll file on mine (email addresses via Private Message section - unsafe just putting them on a forum). What worries me though is that you might then get reports of some other file missing and so on, although it is still worth a shot.
I also found this:
The important thing is to get the right file version - that's why I mentioned I can only provide one for "XP Home 32 bit IE8".
Always pop back and let us know the outcome - thanks