Problema com cookies no Firefox 4.0.1

[gelll]

Wolfytuga - Obrigado pelas sugestões, fui testar segundo elas e mesmo assim não funciona, o problema é sempre igual. Quando não executo a primeira página o resultado do cookie é vazio, mas quando executo retirando antes todos os plugins dá a mesma barraca

Mettafox- Realmente é uma boa ideia (e mais segura) utilizar sessões em vez de cookies. No entanto como tenho algumas dificuldades com sessões estou com um problema:
O ficheiro: http://www.alojamentoilimitado.com/teste...tactos.php tenho exactamente como o fizes-te e funciona bem.
Mas no ficheiro: http://www.alojamentoilimitado.com/teste...rmacao.php aparece aquele aviso na página sobre os headers... o que estará mal? O resultado já me dá bem, como se pode ver, mas gostaria de retirar esse aviso.
O que estou a fazer nessa segunda página é:

<?php
session_start();
?>

...

<?php
echo $_SESSION["resultado"];
?>

Falta aqui alguma coisa?

Obrigado