Contact Form 7 trouble

Sorry if there is already an answer to this, but I searched the forum and found people with similar problems but was not able to make the fix for my own site.

I go through the configuration wizard and everything looks good, the test email is sent no problem.

But then use Contact Form 7 and get the error: Failed to send your message. Please try later or contact the administrator by another method.

I checked to see if brackets in the email address section was the problem, but that doesn’t seem to be the issue. Any help with this would be greatly appreciated.

OS: Linux mdm-web-wp 3.10.0-229.1.2.el7.x86_64 #1 SMP Fri Mar 27 03:04:26 UTC 2015 x86_64
PHP: Linux 5.4.16 C
PHP Dependencies: iconv=Yes, spl_autoload=Yes, openssl=Yes, sockets=Yes, allow_url_fopen=Yes, mcrypt=Yes, zlib_encode=Yes
WordPress: 4.3.1 en_US UTF-8
WordPress Theme: INOVADO
WordPress Plugins: Akismet, BackupBuddy, CF Post Formats, Contact Form 7 Skins, Contact Form DB, Contact Form 7, FlexSlider, Popup Maker, Post Types Order, Postman SMTP, Quick Page/Post Redirect Plugin, Recent Tweets Widget, Revolution Slider, SMK Sidebar Generator, Wordfence Security, Yoast SEO
WordPress wp_mail Filter(s): wp_staticize_emoji_for_email
Postman: 1.7.2
Postman Sender Domain (Envelope|Message): gmail.com | gmail.com
Postman Prevent Message Sender Override (Email|Name): Yes | Yes
Postman Active Transport: SMTP (smtp:tls:oauth2://smtp.gmail.com:587)
Postman Active Transport Status (Ready|Connected): Yes | Yes
Postman Deliveries (Success|Fail): 3 | 15

https://wordpress.org/plugins/postman-smtp/