dfumagalli on "[Plugin: W3 Total Cache] Auto Versioning of Minified Files"

I have simply minified the CSS and JS files and had W3 TC combine them into a big CSS and a big JS file. Those get a file name that should change every time (as you are changing the files included themselves) and that alone should fix your issue.