I’m having this problem too using the Fast and Secure Contact Form Version 2.0.1.
I’ve run the test script and passed, I’ve also tried the Cookie Test and the CAPTCHA Test and both those passed too.
I’ve tried deactivating all plug-ins without any success.
The site I have it installed on can be found here.
Any help with this would be greatly appreciated, thanks, Rob.