deleting email

Are you using the stock e-mail app or another app? Check your account settings to make sure the server side isn't overwriting things (and bringing back your e-mails).