Non so dove stia il tuo errore, so solo che prima della "setcookie" NON deve trovarsi alcuna parte di codice che crea qualche output...
C'avevo sbattuto pure io la testa ai tempi... poi magari non č quello...