Prueba agregar
Código PHP:
header("Cache-Control: no-cache, must-revalidate");
header("Expires: Mon, 26 Jul 1997 05:00:00 GMT");
después del otro header() que tienes. Lo que hace este código es forzar al cliente a no guardar caché del contenido... que puede ser el problema según lo que explicar.
Suerte