Cache plugins and ajax nonce verification

basically you should not use nonce for non logged in users, and if you have to, then have page can not be cached otherwise users will think there is something wrong with the site. A middle ground is to have short time caching for like 1 minute but good luck with explaining that to most site owners, and it might make W3TC ineffective.