если во всех НЕ верных записях есть эти "крякозябры из сербского" - перебирать записи, искать в нужных полях эти символы, прогонять через iconv/или-что-там и сохранять обратно уже кошерный русский в utf8
думаю иначе поймать трудно будет - эти символы такой же utf8 как и "А-Я"
