WordPress4.4.1以降 Contactform7で「メッセージの送信に失敗しました」のエラーが表示されるようになりました。
http://contactform7.com/ja/2016/01/24/red-border-error-issue-on-wordpress-441/
本家本元のサポートをのぞくと、メールヘッダーの From (送信元)項目の指定が間違っている事が多く見受けられるとの事ですが、特に設定が間違っている訳でもありません。
一度フォームを削除して再度作成したらエラーが回避されました。
何故かわかりませんが、この方法で~。
林健治