I was having problems where I could receive email messages but they would hang in my outgoing mail folder and not get sent.  I would get a pop up error message from windows live mail.  I contacted my ISP Verizon and they removed my email account from windows live mail and then added it back.  When they did this all of the existing email messages were lost.  They claimed this was a Windows Live Mail issue and that the messages are still there. I can now send messages however the cure appears to be worse than the original problem.  Does anyone know how I can recover the "lost" email messages and folders?

Thanks.

Original Title: Lost Email Windows Live Mail - Windows 7 Home Premium