Ok I may be totally wrong because I haven’t tried w3 total cache, but I just read some of the info. There is a minify option for css I think. So maybe your media queries are defined in another css file which is not included when w3tc minifies the files. You should check if the media queries are included.
