toolbarItems
свойство UINavigationController не влияет на его собственную панель инструментов. Следует отметить, что он унаследован от UIViewController и действует только в том случае, если вы поместили этот контроллер навигации в другой контроллер навигации.
Чтобы обновить видимые элементы панели инструментов, вы должны использовать метод setToolbarItems:animated:
на контроллере вида сверху контроллера навигации.