I'm having the same problem. I've tried sending to my company address as well as my gmail address and neither work.
Help! Please!
By the way, how does Contact Form 7 send mail? I've recently installed Better WP Security and am wondering if that's caused a problem.