WordPress, Contact Forms and Email Weirdness
2. What operating system and version are you using?
3. What does running the command /usr/sbin/sendmail -V get you?
4. If #3 does not result in an error, try running the following and see if the message goes through. Use your actual Gmail address in place of your-address.
/usr/sbin/sendmail -t <