Same problem, apparently goes with a May 2007 update from Big Brother.

They need to fix it.

I've found several temporary fixes (archiving messages, resetting the IE settings like you) and...