Про команду \appendix я знаю. Но у нас такие требования: ПРИЛОЖЕНИЕ А ... с абзаца.
Второй раз при длинном заголовке все нормально. Значит дело не в \nohyphens.