En el archivo que tiene que redireccionarles a la página desde donde accedieron podrías poner ésto después de la comprobación de si existe tal cookie o no
(Como es un HEADER, tienes que asegurarte que no has hecho ninguna impresión antes de esta linea, si es así tendrás que redirigir con Javascript.)
Código PHP:
header("Location: ".$_SERVER['HTTP_REFERER']);