Fixing Contact Form 7’s “Failed to send your message” error

When submitting a Contact Form 7 form we received the “Failed to send your message. Please try later or contact administrator by other way.” error message.
Here’s how to fix that.