Have you tried installing
Firefox as your internet browser?
As for uninstalling IE, if you're running XP then you can't as I believe it's part of the OS.
Have you ran an online scan from
Trendmicro?
Make sure you have selected the correct site for
spybot