Мое решение состояло в том, чтобы установить заголовок, когда контроллер представления помещен в стек навигации, и сбросить его с помощью метода делегата до закрытия pc:
Поэтому я помещаю изменение заголовка в вызывающий контроллер представления, когда нажимаю другой контроллер представления, например:
self.pushedVC = [self.storyboard instantiateViewControllerWithIdentifier:@"pushedVCIdentifier"];
self.pushedVC.delegate = self;
[self.navigationController pushViewController:self.pushedVC animated:YES];
self.title = @"Back";
и в функции обратного вызова делегата (которую я вызываю в viewWillDissapear):
-(void)pushedVCWillClose:(PushedVC *)sender
{
self.title = @"Previous Title";
}