А в базе у тебя точно в utf-8? а вообще с utf в perl надо быть очень осторожным. на YAPC::Russia в прошлом году была целая лекция: http://event.perlrussia.ru/yr2008/talk/1173