С кодировкой проблема, это точно. Не понимаю, почему решили что базой все нормально. Было бы нормально, так при клике на тег в браузере была бы ссылка по русски. Если смотреть код, так все фильтры с русскими названиями такого-же вида "D0%B5%D0%B2%D1%8B%D0%B9..", но при клике в браузере показывает русское название. И одной базой тут нельзя обойтись. Кодировка utf8 должна быть везде, в базе, браузере, файлы дролжны быть в этой кодировке, на хостинге должны быть функции поддержки кириллических урлов.