Mail issues are terrible.
Mail showing as being there and there not being mail. Repushing emails that have already been deleted. Crashing constantly and saying "cannot send mail to trash".
Interesting. I've never had issues with the mail client. Are the settings on push or fetch?