We had the same problem with the TagDiv Newspaper theme. Fix for anyone looking as well: it was the “Jetpack Mobile Theme” option in WP Super Cache, tab “Plugins”. Thanks for the suggestion Donncha, but perhaps this option could also be pre-enabled, at least when problematic themes like this are detected?