Can you access your mail online (website)?
If so check if they are truncated there also.