La fonction setcookie() doit être la première fonction de ta page à être exécutée... vérifie que c'est bien le cas.

Ratiche.