У меня была такая же проблема.
Согласно документации as3 TextField:
Если установить для свойства embedFonts значение
true для текстового поля, вы должны
указать шрифт для этого текста с помощью
свойство шрифта TextFormat
Объект применяется к текстовому полю. Если
указанный шрифт не встроен в
SWF-файл, текст не
отображается.
Другими словами, вам нужно иметь некоторое динамическое текстовое поле со встроенным шрифтом на сцене, когда вы добавляете его программно или, наоборот, вы можете создать свой собственный символ шрифта с опцией «Экспорт» в библиотеку и добавить его в свой TextField:
var myFont:Font = new MyFont();
...
newFormat.font = myFont.fontName;
Полагаю, вы уже поняли это. Я надеюсь, что это будет полезно для кого-то еще =)
EDIT:
В этом случае вы должны использовать
labels.setTextFormat(newFormat);
вместо
labels.defaultTextFormat = newFormat;
Последний, похоже, не работает для меня.