ive been having problems with IE as well, but its a whole different issue. i think ill wait to bring it up until martin's problem is fixed
the only advice i have is, yes, reinstalling windows :?
btw, if you think mozilla is fast, try Opera:
www.opera.com