I an running Windows Live Mail 2012 under Windows 7.

On one of my email accounts, my deleted mail file summary shows a large number of deleted emails, although I have emptied the folder, but Live Mail cannot find any of these listed mails. Also, no new deleted mails are added to the list.

I would also mention that, when starting Live Mail after booting up, Live Mail says it has to recover the database 

What is going on?

Lawrence