Sicuramente hai qualcosa prima di questa istruzione
<?php session_start();?>

magari uno spazio al di fuori dei tag php,
oppure una linea vuota, che ti genera un output prima che i cookies vengano impostati,
da cui l'errore.