А в каком виде у вас подписи на карте? В виде аннотаций? И в каком Arc-GIS вы работаете? Попробуйте зайти в библиотеку символов, там вы сможете отредактировать все, что необходимо. А если подписи у вас содержаться в отдельном слое, то вы можете вносить изменения прям в атрибутивной таблице.
А вообще, уточните свой вопрос, потому что я со шрифтами сталкивалась не раз и некоторые сложности тоже возникали.
И еще. Вы печатаете "напрямую" из ArcMap или выводите PDF-ы?
Попробуйте импортировать вашу карту в PDF, возможно проблема решиться или хотя бы проявится причина проблемы.