Every time I open Live Mail after rebooting, I get the message that Live Mail is recovering the Database. Also, Although I have permanently deleted all deleted messages, their headings still appear in the summery frame, although the individual messages cannot be found. What is going on, and how do I clear it?

I am running Windows Live Mail 2011 under Windows 7

Lawrence