Проверил у себя в CS5 (11.0.2.489). Действительно, проблема существует.
Удаление шрифта, как показал etc, не помогает. При повторном заходе в embed, он опять оказывается в списке.
Код:
Font Name Bytes Characters
----------------- ---------- ----------
TimesNewRomanPSMT 2686