Schrieb ich in meinem Blog als Kommentar (hier im Forum der Link erledigt). ;)

Also nur für den IE 6:
Header Vary nur "UserAgent"
Header Cache-Control nur "private, pre-chek: 3600"
Header ETag muss vorhanden sein
Header Last-Modified muss vorhanden sein

Besser keine Kompression der Daten verwenden.

Bei meinem Server lief es dann.