Eso significa que ya fue enviada una salida antes de llamar a setcookie.
Recuerda que para usar Cookies, debe ser antes de enviar cualquier salida al navegador (ya sea con echo, o con HTML directo, o lo que sea)
Revisa aquí:
http://www.forosdelweb.com/wiki/PHP:...n_line_4%22%3F