Problema com cookies no Firefox 4.0.1

[gelll]

Código PHP:

$num1 = rand(1, 20);
$num2 = rand(1, 4);
$resultado = $num1 + $num2;
setcookie("Contactos", $resultado, time()+600, "/"); 


Estou simplesmente a criar as 2 variáveis que guardam números random e depois, a guardar na variável $resultado a soma desses dois números. No setcookie é esse resultado que vai como valor.
A directoria onde está a ser criado o cookie, como se pode ver, é na raiz "/". Se eu tirasse esse parâmetro não funcionava em nenhum browser.

Eu sei que PHP é uma linguagem do lado do servidor, mas este meu problema é muito estranho, o que já me levou a pensar que poderá ser algum problema nos cookies do Firefox 4.0.1, é que reparem:

Como eu já tinha dito, e como podem confirmar visitando os 2 links que eu publiquei no meu primeiro post, este código funciona em todos os browsers, porque é que dá aquele output errado no Firefox 4.0.1?
E mais estranho ainda... O utilizador que me respondeu primeiro enviou print screens a funcionar no Firefox 4.0.1 dele, também outras pessoas disseram-me que no delas também funciona, mas, também outras pessoas disseram-me que não funciona, tal como a mim...

Nunca vi nada deste género!