Я никогда не использовал сеттер для пунктов меню, я всегда добавлял кнопку в строку меню. Вы можете попробовать это.
EDIT. Я вижу, что вы используете подкласс - я пропустил это раньше - если вы не обращаетесь к навигационному контроллеру напрямую, он может не работать (очевидно, потому что это не так:)