Changing the UIBackButtonItem title

I’ve had success by creating my own UIBarButtonItem instead of setting the title of the existing one:

UIBarButtonItem *backButton = [[UIBarButtonItem alloc] initWithTitle:@"Back" style:UIBarButtonItemStylePlain target:nil action:nil];
self.navigationItem.backBarButtonItem = backButton;
[backButton release];