I've had this problem before on two Websites and it was because of MX settings in cPanel on both sites.
The reason is because both the Websites were setup with Google Apps for Business and there was an extra value in the MX settings that didn't jive. No one noticed and it wasn't a problem until users tried submitting forms.