I use Contact Form 7 on numerous sites all on the same server, but one site the messages don't get to the site owner 90% of the time (yes I've checked the spam folder). The difference with this site from all the others is this site uses Godaddy for e-mail, instead of my hosting on HostGator, even though the site itself is on HostGator. This is the only difference I see from my numerous other installations of Contact Form 7.
Any ideas whats going on? Let me know if you need more information. Thanks!