Nun lässt mich nicht doof sterben, wieso geht es nicht, was fehlt, was ist falsch?
Die Header müssen logischerweise als erstes gesendet werden. Wenn Du schon irgendwas anderes an den Browser geschickt hast, dann kannst Du keine Header mehr senden.
Der Aufruf zum Senden des Cookies muß also als erstes auf deiner Seite erfolgen. Wenn da nur ein Leerzeichen vor deinem PHP-Bereich ist, dann funktioniert es nicht mehr.
Gruß, rob