Mail providers (AOL, gmail, hotmail, yahoo) or cellular carriers?
In any case, I would try and delete the mail account from your iPhone, restart the device, then add your mail account back (that can be done in Settings>Account&Password).
Regards
Giulio