Al guardar una cookie ¿cuánto tarda en estar activa?

[schattenburg]

Hola a todos:

Tengo el siguiente código:
<?php
setcookie("array_cookie","pepe");
if (isset($_COOKIE["array_cookie"])) { echo "existe la cookie<br>"; }
else { echo "NO Existe la cookie<br>"; }
?>

Al ejecutarlo (con la caché limpia) me dice siempre que no existe la cookie, luego si ya actualizo la web con F5 pues ya sí me dice que existe por lo que una solución es mandar actualizarlo redirigiendo con header al mismo fichero pero me parece un método muy cutre.

¿Cómo puedo conseguir que nada más introducir una cookie esté inmediatamente activa y pueda acceder a su información?

Gracias