La richiesta di settare il cookie viene inviata con gli header della pagina, quindi la funzione setcookie, cosi' come altre funzioni, necessita di essere chiamata prima di inviare un qualsiasi output al browser.
Visto il messaggio di errore sembrerebbe che nella tua pagina ci sia uno u piu' echo o print prima della chiamata a setcookie.
Ciao ciao