Tu navegador acepta cookies?
Que estado tiene tu directiva de tu php.ini: register_globals? ..
Probastes a leer la cookie y en general todas las variables usadondo los arrays superglobales que te hice mención?
Visita el manual de PHP:
http://www.php.net/manual/en/function.setcookie.php
Un saludo,