Проблема начинается с кривой БД =)
В моем случае помог такой костыль
Код AS3:
public function decodeStringToUTF(s:String):String {
var ba:ByteArray = new ByteArray();
ba.writeMultiByte(s, "windows-1251");
ba.position = 0;
return ba.readMultiByte(ba.length, "utf-8");
}