ES MUY RARO!!!!
Intenta agregandole, despues del session_start, estos headers:
Código PHP:
<?php
header("Expires: Mon, 26 Jul 1997 05:00:00 GMT");
header("Last-Modified: " . gmdate("D, d M Y H:i:s") . " GMT");
header("Cache-Control: no-store, no-cache, must-revalidate");
header("Cache-Control: post-check=0, pre-check=0", false);
header("Pragma: no-cache");
?>
Sinceramente no se que decirte...si algo anda mal es lo que envia a las cabeceras, ya que lo demas esta dependiendo del servidor, no deberia alterar en el browser.