Не могут создаться куки в PHP

Из документации:

Если перед вызовом функции клиенту уже передавался какой-либо вывод (теги, пустые строки, пробелы, текст и т.п.), setcookie() потерпит неудачу и вернет FALSE. Если setcookie() успешно отработает, то вернет TRUE. Это, однако, не означает, что клиентское приложение (браузер) правильно приняло и обработало cookie.

Источник: http://php.net/manual/ru/function.setcookie.php

Проверьте, где Вы вызываете функцию setcookie(), возможно вы это делаете после того, как сработал какой-то echo, print или тому подобное. Проверку следует произвести не только в файле, где выполняется setcookie(), но в файлах которые подключены с помощью include, require и т.п., а также в файлах которые подключат ваш файл.

Также, для дебага, можно поставить exit(); прямо перед setcookie() и посмотреть что вернет браузер. Возможно, там затесался какой-то пробел.