Navegador: Cookie perdida al actualizar

Estoy experimentando un comportamiento extraño de mi aplicación en el navegador Chrome (no hay problema con otros navegadores). Cuando actualizo una página, la cookie se envía correctamente, pero de forma intermitente el navegador no parece pasar la cookie en algunas actualizaciones.

Así es como configuro mi cookie:

$identifier = / some weird string /;
$key = md5(uniqid(rand(), true));
$timeout = number_format(time(), 0, '.', '') + 43200;
setcookie('fboxauth', $identifier . ":" . $key, $timeout, "/", "fbox.mysite.com", 0);

Esto es lo que estoy usando para los encabezados de página:

header("Last-Modified: " . gmdate("D, d M Y H:i:s") . " GMT");
header("Cache-Control: no-cache, must-revalidate"); // HTTP/1.1
header("Expires: Thu, 25 Nov 1982 08:24:00 GMT"); // Date in the past

¿Ve algún problema aquí que pueda afectar el manejo de cookies? Gracias por cualquier sugerencia

EDITAR-01:

Parece que la cookie no se envía con algunas solicitudes. Esto sucede de manera intermitente y estoy viendo este comportamiento porTODAS los navegadores ahora ¿Alguien ha encontrado tal situación? ¿Hay alguna situación en la que no se envíe una cookie con la solicitud?

EDITAR-02:

Aquí están los encabezados HTTP:

Request Method:GET
Status Code:200 OK

SOLICITAR CABEZALES

Accept:application/xml,application/xhtml+xml,text/html;q=0.9,text/plain;q=0.8,image/png,*/*;q=0.5
Referer:http://fbox.mysite.com/dashboard
User-Agent:Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US)
AppleWebKit/532.5 (KHTML, like Gecko)
Chrome/4.1.249.1045 Safari/532.5

Encabezados de respuesta

Cache-Control:no-cache, must-revalidate
Content-Length:8903
Content-Type:text/html
Date:Tue, 06 Apr 2010 09:25:26 GMT
Expires:Thu, 25 Nov 1982 08:24:00 GMT
Last-Modified:Tue, 06 Apr 2010 09:25:26 GMT
Pragma:no-cache
Server:Microsoft-IIS/7.5
X-Powered-By:PHP/5.3.1 ZendServer

Gracias de nuevo, por cualquier directriz.

Respuestas a la pregunta(5)

Su respuesta a la pregunta