I remember seeing this once before but in 97 version. You have tried the obvious I guess by doing a total shutdown and then a restart.
Other thing to try would be system restore if you are running XP. I presume your IE connection is ok eliminating that. I reckon the best bet would be to save your .pst file and use the disc to do a re-install, it should bring up a repair option