Sesiones funciona pero da problemas con reserva

[helenp]

Hola
Por fin tengo las sesiones funcionando, pero hará falta algunas mejoras.
Pero me ha surgido un problema debido a la estructura del php.
La variable de la sesion elimina la reserva si la persona vuelve a las paginas de reservar sin haber pagado, de esa manera pueden volver a reservar las mismas fechas.

Ahora ha surgido un problema.
La pagina que lleva a paypal a pagar, tiene una redirección automática a paypal, y en esa página es donde se ejecuta todo respecto a la reserva.
Esta hecho de esta manera:
if (isset($_POST['enviar'])){
1: vuelve a comprobar disponibilidad (por si otro lo ha reservado de mientras rellenaba formulario.
2. Si ya no está disponible un echo diciendo que ya no esta disponible.
3. Si sigue disponible se inserta la reserva en la base de datos y aqui es donde se genera el id de la reserva que tambien hace de id de la session.
La reserva es marcada como no pagada todavía.
Se genera pdf. etc

Esto funciona bien, lo que pasaba es que antes de poner las sessiones, cuando daban al botón atrás saliía el mensaje de que ya no está disponible.

Ahora con la sesion al dar al boton atras sale que la página ha caducado, pero si doy a reintentar carga la página otra vez.
Y al meter la variable de la sesion que elimina la reserva antes de punto 1 que comprueba disponibilidad, correctamente elimina la reserva, pero despues pasa algo que no debe de pasar, lógicamente inserta una nueva reserva,
como al refrescar la página se ejecuta el código entero.

Alguna idea de como puedo reslver esto?
En demás páginas funciona perfectamente