[Nexus]

laimas, спасибо.

xShift, вряд ли проблема в настройках сервера, несколько сайтов клиентов у них хостится и никогда проблем с куками не было.
Проверьте лог ошибок, он наверняка не пустой.