Если вы используете NGINX + PHP-FPM, предыдущие ответы, скорее всего, не помогут.
В командной строке запустите:
php-fpm -i | grep --color cookie_path
Посмотрите, каков ваш cookie_path, затем просмотрите папку и убедитесь, что у вашего пользователя php-fpm есть права на запись в нее.
Чтобы решить эту проблему с помощью Nginx и Php-Fpm, мне пришлось изменить путь cookie_path со значения по умолчанию для / (серьезно, почему это будет по умолчанию?) На / tmp
После перезапуска nginx и php-fpm все работает отлично.