Возможно что до куков уже идет вывод какой-то информации, по этому заголовки считаются уже отправленными, а новые не записываются.