Outlook Express – The message could not be deleted

In Outlook Express after I view several email messages and scroll up and down to read them and then try to delete, I get the error message “The message could not be deleted”. I hit okay and then I have to close the message, close the program, restart and then hit delete and it works. When closing OE, I also get “Some of the items in the ‘Deleted Items’ folder could not be deleted. An error has occurred. Once I reopen OE and if I close it before I get any errors, the deleted items folder will be emptied upon closing. I have tried compacting all folders but that didn’t help. Any suggestions?