Hi! I can imagine how frustrating that must be indeed. Have you tried using Contact Form 7 as a test? It is a wonderful yet simple contact form and I would be curious to know if you have the same problem with it.
Also, make sure that all of the other contact forms, except for the one that you are currently using, are disabled.
-Renee'