This may the the culprit hierarchy_stoplist cgi-bin ? I believe this will prevent caching of any URL containing a ?