@Nic Ferriday,
Sounds like either Outlook Express the program became corrupted, or perhaps your mail file did.
An idea - back up the messages you want to keep, uninstall Outlook Express and then try reinstalling it. At least eliminate that as a possible issue.