А зачем вам использовать вообще util. Используйте именно to_utf, разве boost не поддерживает koi8? Смотрите, есть ли необходимая вам локаль в системе, если нет, надо сгенерировать. Чем вас не устраивает вариант
generator gen;
std::locale loc= gen().generate("ru_RU.koi8-r");
std::string utf8_string = to_utf<char>(koi8_string, loc);
Возможно понадобится поднастроить генератор разве что.
P.S. Пофиксил название локали.