The green success message is a very clear indication that CF7 is sending the email.
So your email is probably being seen as spam somewhere in the email process. This is usually due to email headers (in particular the From email address used) or email content.
Emails can be considered spam for a whole host of reasons and get rejected at many points in the email process in addition to your spam folder.
See Contact Form 7 Email Issues – this links to a much more comprehensive article which also covers emails being considered spam.
I am having the same problem. None of my contact form are sending emails, despite my getting the “message sent” message. Must be a contact Form 7 issue. Too bad.
@brianholm – It’s almost certainly not a Contact Form 7 issue. It’s most likely due to your emails being seen as spam due to the email address you are using as the From: email address.
If you work through the advice given above you should be able to solve your problem.
