Adding
AddDefaultCharset utf-8
to the htaccess file in the wp-content/cache/page_enhanced folder fixes it for me, except that every time I disable and then activate W3TC the plugin re-writes the code, and I have to add it back again. I hope Frederick with address this in the next update.