Apologies, in my case I have isolated the problem to an issue with Amazon. Sorry to interrupt this thread, I would just say that don't assume that the AWS Cloudfront is flawless, it is well worth checking that thoroughly before you assume it is a W3TC issue.
Thanks for all your hard work Frederick.