Check this link.
My messages have gone missing
I started using Windows Live 2011. Upon start up I supplied my pop mail server gmail account info plus pass word. Immediately it start downloading my huge e-mail from gmail. After some hours downloading I went to MS Live Mail and found all my gmail imported email was not there. The folders were but not the e-mail. I checked my gmail account and all the email was gone from gmail. Can I restore my email in either Live Mail or gmail?