Vamos a ver .. (especulaciones)
En la definición de tu cookie le das un tiempo que lo dá tu servidor pues usas ese time() y le sumas N segundos .. Pero, el navegador no sé como "expira" una cookie y que tiempo mira .. supongo que será la fecha/hora del mismo (cliente). Pero tampoco lo tengo claro.
Yo más que encerrarme en el tiempo de definición de la cookie usaría más parámetros en la definición de la cookie:
Código PHP:
<?php setcookie('cookie_name', 'data', time() + 3600, '/', ''; ?>
Si quieres ver más sobre cookies:
http://wp.netscape.com/newsref/std/cookie_spec.html
Un saludo,