da php.net o.o

[...]Like other headers, cookies must be sent before any output from your script[...]
ragazzi date un'occhiata alla documentazione ufficiale :P

è lì per un motivo