Проблема с cookie
 

Добрый день, хотел реализовать автообновление cookie при посещении страницы, но столкнулся со следующей проблемой.
Для работы с cookie требуется кодировка utf8, при этом кириллические символы отображаются некорректно. Может кто сталкивался с подобной проблемой?
Пишу на php.

Ну так в чём проблема перевести данные в UTF-8?
http://www.php.net/manual/ru/book.iconv.php

Страница и так в кодировке utf8. Чтоб кириллица корректно отображалась необходима кодировка utf8+bom, которая в свою очередь добавляет в начало страницы какие то свои данные, из за чего setcookie() не может работать.