I’m having exactly the same problem, across all my WP sites with Contact Form 7 – form submits fine, but nothing received. I also had one site set up to send an auto-responder message to users, but they’ve not received any auto-responder messages, as the form submission isn’t getting to the mail server in order to perform the auto-respond function.
Interestingly enough, if I change MY recipient address to a hotmail account, the submission shows up in the junk folder.