Contact Form 7 may sometimes return a configuration error on the message headers even though everything appears correct, eg:
Reply-To: [your-email]
This is most likely due to the your-email field not being compulsory. To fix this, make sure your email shortcode in the Contact Form definition includes an asterisk (*) after 'email', eg: