If you log the headers of the requests and responses (e.g. with Firefox's "Live HTTP headers" addon), what difference do you see?

In case nothing else helps ...  the Monks would likely feel more inclined to play with this if you could post a minimal, but complete, self-contained CGI script that allows to reproduce the issue.