Необходимо все файлы мода в папке modules/rewrite перекодировать в UTF-8 (без метки BOM). При этом в данных файлах все строковые функции типа strlen(), strtolower() и т.п. нужно заменить их мультибайтными аналогами, добавляя перед названием каждой функции префикс mb_: mb_strlen(), mb_strtolower() и т.п. Для правильной работы на форуме уже должна быть выставлена локаль (см. setlocale, редактируется в файле include/fm.class.php) и внутренняя кодировка (см. mb_internal_encoding, можно прописать в том же файле под setlocale) UTF-8. После вышеуказанных манипуляций необходимо очистить папку modules/rewrite/data.

Это особенность работы мода, префиксы -f и -t нужны для того, чтобы форум мог отличать ссылки на разделы от ссылок на темы. Убрать префиксы в принципе можно, но это будет не бесплатно и не быстро, поскольку сам мод придётся модифицировать