Yes, same issue here as well. Turning on Page Cache in W3TC prevent WPCF7 from working ...
Even when logged in and with the option "don't cache pages for logged in users" enabled. I also disabled the option "Cache URIs with query string variables" which should do the trick since WPCF7 uses Ajax with a GET query string.
Any clues?