I have the same problem, but in my case, I'm using Permalinks, so no query strings are shown for lists of categories, of articles, and of the articles themselves.
Nevertheless, just like you, I can only cache the homepage and the non-wordpress files, which is a bummer.