Once the database compaction succeeds, return the 'n' value back to its original number when you restart WLMail. Then *immediately* exit WLMail and select 'Yes' when asked to 'Recover unused disk space'. Go to Tools->Options.->Advanced ->Maintenance ->check the option 'Compact the database on shutdown every 'n' runs' and change the value 'n' to '1'. Test your messages again for the problem. A few messages within the Message Store may be 'recovered' during the process and moved to a folder called 'Recovered items' under 'Storage folders'. When WLMail is restarted, it will automatically restore the database file from the backup. After ensuring that the backup** of the database is in place within the folder Backup\new, delete the database file 'Mail.MSMessageStore'.
Within it, you will find the database file called 'Mail.MSMessageStore'. Navigate to your WLMail Message Store folder*. You could also make a copy of your entire Message Store for backup purposes. See !F92775FC46A390CA!174.entry for the backup procedure. Please back up all your messages before you try any of the following remedies, in case something goes horribly wrong with your messages (not likely, but possible).
This problem could have been caused by interference from an incompatible antivirus program. It would appear that the database is messed up but it does not know it.