Reinstall Office. This solved a similar issue that I’ve been having.
That would work if this was an Office Outlook problem. However the questioner says this is outlook express. You can uninstall and re-install outlook express as well. Give it a shot! You could also create a new profile and see if the problem persists. If it does not you may need to repair your .pst file.