It looks like I completely missed your ticket, my apologies.
Here is a tutorial which will help you troubleshoot this issue,
I get an error message with a red border. So, how can I solve this?
WordPress. How to fix “Failed to send your message” error using Contact Form 7 plugin