Veamos, esas cabeceras solo se aplican al contenido del .php, no al resto de ficheros que se cargan en consecuencia de el (imagenes, hojas de estilo, js, ...). El navegador los pide aparte, y el proxy no relaciona los ficheros. Asi que lo unico que no esta cacheando es el contenido HTML/javascript generado por ese .php.
Ahora lo que podrias hacer es:
Código PHP:
<img src="tu/imagen.gif?<?php echo date("His"); ?>">
para todas tus imagenes. Asi cada vez que se recarge la pagina, el parametro sera distinto, y el proxy lo tomara como un fichero nuevo, y lo pedira al servidor.
Eso si, puede que vuelva un poco loco a tu programa de estadisticas web. Ya que en el log se almacenara imagen.gif?120043, imagen.gif?121003, ...
Saludos.
PD: Si dices que servidor web, quizas seria mas facil contestar. Y seria mejor plantear esa pregunta en el foro correspondiente de servidores web.