I cookie, vanno attivati prima di qualsiasi output, anche una riga vuota è considerata come output.
Quindi tutti i vari setcookie('nome', 'valore'); vanno inseriti all'inizio del file.

http://it.php.net/manual/it/function.setcookie.php