I had the same issue. All other message would show up EXCEPT the Success message.
I am also using Really Simple Captcha and Email Verification (now broken, sends the message before verifications). Tried disabling all the other plugin. Same result.
Ended up backup the CF7 forms. Deleting CF7 and Re-Installing it. Re-created the Forms and it now shows the Success message.
Hope this might help you.
Michael
I am having the same issues also. submitted a test message, upon submitting i get a Form notice, “Verify your email address” and a “subject” of the test message.
Have the most current version of wordpress
WordPress version: 4.0
PLugin version: 0.55