Again, thanks for your reply. Checked all the settings etc. and followed the other suggestions on the Microsoft page. The only thing left is to reinstall Outlook Express but I can't believe that both my PCs have been corrupted at exactly the same time.
homealone - thanks for your suggestion. I've accessed my work via their Webmail and deleted all messages on the server there. Again no luck.