Or a simpler alternative to re-installing - try a System Restore to a time when your IE was working OK. Might work, might not, but you can easily undo a System Restore.
Not many people seem to use System Restore, maybe there's a good reason for this....but it's saved my bacon on a number of occasions!