Observa bien en que circustancias te sucede, normalmente sucede cuando vienes de un formulario HTML que envia datos por POST.
PHP en su uso de sesiones por defecto ajusta el control del "caché" para no hacerlo (por seguirdad) .. así que al "vover" altras, tu navegador pide re-enviar los datos al mismo script que los procesó .. Esto no sucede si usas como "method" en tus formularios GET .. aunque no es la mejor solución.
Puedes ajustar el caché que en el uso de sesiones PHP hace (o ajusta por defecto) con la función:
session_cache_limiter()
www.php.net/session_cache_limiter() .. creo que a un valor "public" se solventa el problema (ahora no me acuerdo bien, lee los comentarios de los usuarios de esa función.
También depende mucho de que procesos hagas .. algunos se solventan simplemente "saliendo" del script que hace el proceso (que recibió los datos del formulario) redireccionando (un header("Location: dondesea.php") aunque sea a si mismo) ..
Un saludo,