also ich hab hier auch grad auf strato Webspace zu tun und da klappt das mit den cookies ganz ausgezeichnet
Was Du beachten solltest: Es dürfen keinerlei Zeichen vor dem setcookie() an den Browser übertragen werden.
Am besten machst Du direkt hinter das setcookie eine kontrollausgabe und schaust dann im Quelltext mal nach, ob diese Ausgabe auch ganz am Seitenanfang steht.