Bueno .. la solución al problema deberías hacerlo como te planteo .. pero el problema se origina por el control del caché del navegador.
El caché del navegador puedes controlarlo desde PHP con las funciones header() y las directivas/parámetros adecuados del control del caché tipo:
header("Pragma: public");
o similares ..
Revisa la documentación y comentarios de los usuarios de:
www.php.net/header
Un saludo,