Horus, deaktiviere bitte mal alle anderen Plugins, leere den Browsercache und versuche es erneut. Wenn das nichts bringt, überprüfe die Angaben zur E-Mail unter Einstellungen->Allgemein. Diese Adresse wird von CF7 genommen. Wenn auch die Einstellung korrekt ist, solltest Du Dich an Deinen Hoster wenden.
Letzteres steht übrigens auch in den FAQs zum Plugin
http://contactform7.com/faq/#After_sub…n_error_message
EDIT: Und hier noch was, das Dir eventuell helfen könnte: http://wordpress.org/extend/plugins/wp-mail-smtp/