Check your settings under each email account (Settings > Mail, Contacts, Calendars) and see whether your email is set to delete after a certain number of days. You should be able to set to "Never." (This option might vary with how you have email set up.)