I am a paying subscriber to Hotmail Plus.  I've had the account since 2008.

Today I went to check for an email back in 2010 only to realize that all emails before May 2011 no longer existed.

Where did they go and why?

This is a paid for service... not just some free Yahoo/Gmail account.  Therefore only a year worth of email storage is unacceptable.

Please retrieve them or I will be forced to find another email service.