Welcome to Android Central! Are you using the stock Email app? Which email provider? Are you saying that emails on the phone will suddenly disappear, or are you saying that once they appear on the phone, they get deleted on the email provider's server?