Welcher Header, der deiner Webseiten? Der hat nix für das Logo zu sagen. Wenn in den Webseiten für das Logo einfach ein Link der Art <img src="http://www.test.com/meinlogo.gif" ...> steht, dann liefert der Webserver das Bild mit einem eigenen Header und Default-Einstellungen darin aus. Wenn du dem Server also nicht explizit sagst, dass er gar nichts cachen soll, dann wird das Logo automatisch gecacht.
Oder wird das Logo jedes Mal von einem eigenen CGI-Prozess ausgeliefert, mit einem extra Header?