I don't think it would be related to the inbox, but you could try the same thing on the inbox. Just be sure to move your mail to another folder while you do this otherwise, you will lose all your mail.
If that doesn't help, the only other thing I can suggest is a reinstall of OE (and maybe IE).