Каким-то образом в результате апдейта (или ковыряния бд после) была создана таблица, которая содержала не утф названия русских категорий, теперь проблема устранена.
Так же олл хейл умляуты в названиях страниц, ессесно, никто не обращал на это внимания, пока Десту не подумалось сделать чара с "Ä" в имени. Теперь это возможно.