Самое простое решение - viewDidLoad для представления, которое собирается выдвинуть новое, выполните следующее:
UIBarButtonItem *backBarButton = [[UIBarButtonItem alloc] initWithTitle:@"Back" style:UIBarButtonItemStyleBordered target:nil action:nil];
self.navigationItem.backBarButtonItem = backBarButton;
[backBarButton release]
Работает отлично, без вопросов.