Encuentro poco serio que recomienden usar cookies para una problematica tan simple. Ademas es de todos sabido (supongo) que las cookies por medidas de seguridad no son recibidas de una por los browsers.
te recomindo que uses sessiones, si no es de la forma antigua, setendo variables
con
session_register('')
lo hagas con la forma nueva el arreglo de se sesiones.
$_SESSION['variable'];
ten cuidado con el inicio de session que debe ser al principio de la pagina y que la pagina que realiza el header no imprima nada en pantalla , ya que al suceder esto queda invalidado el uso de esta funcion.
