Navegador: Cookie perdido na atualização

Estou com um comportamento estranho do meu aplicativo no navegador Chrome (não há problema com outros navegadores). Quando atualizo uma página, o cookie está sendo enviado corretamente, mas, de forma intermitente, o navegador não parece transmitir o cookie em algumas atualizações.

É assim que eu configuro meu 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);

Isto é o que estou usando para cabeçalhos 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

Você vê algum problema aqui que possa afetar o manuseio de cookies? Obrigado por qualquer sugestão.

EDIT-01:

Parece que o cookie não está sendo enviado com alguns pedidos. Isso acontece de forma intermitente e estou vendo esse comportamento porTUDO os navegadores agora. Alguém já se deparou com essa situação? Existe alguma situação em que um cookie não será enviado com a solicitação?

EDIT-02:

Aqui estão os cabeçalhos HTTP:

Request Method:GET
Status Code:200 OK

PEDIDOS CABEÇAS

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

CABEÇAS DE RESPOSTA

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

Obrigado novamente, por qualquer orientação.

questionAnswers(5)

yourAnswerToTheQuestion