В итоге я использовал комбинацию оборотов в минуту слева и одного из комментариев на мой вопрос. Вот что в конечном итоге исправило это для меня:
UIView *customTitleView = [[UIView alloc] init];
UILabel *titleLabel = [[UILabel alloc] initWithFrame:CGRectMake(0.0f, 3.0f, 200.0f, 30.0f)];
titleLabel.text = titleString;
titleLabel.font = [Util SETTING_NEO_HEADER_FONT];
titleLabel.textColor = [UIColor whiteColor];
titleLabel.backgroundColor = [UIColor clearColor];
titleLabel.textAlignment = UITextAlignmentCenter;
titleLabel.shadowColor = [UIColor colorWithRed:0.0f/255.0f green:0.0f/255.0f blue:0.0f/255.0f alpha:0.25f];
titleLabel.shadowOffset = CGSizeMake(0.0f, -1.0f);
[titleLabel sizeToFit];
customTitleView.frame = CGRectMake(self.navigationItem.titleView.frame.size.width/2 - titleLabel.frame.size.width/2, self.navigationItem.titleView.frame.size.height/2 - titleLabel.frame.size.height/2, titleLabel.frame.size.width, titleLabel.frame.size.height);
[customTitleView addSubview:titleLabel];
[titleLabel release];
[self.navigationItem setTitleView:customTitleView];
[customTitleView release];
Если вы используете этот кусок кода, вам, возможно, придется поиграть со значением "y" в заголовке метки заголовка initWithFrame: call. У меня установлено значение 3.0f, но вам, возможно, придется немного его настроить для собственного использования.
Причина, по которой другие решения, похоже, не работают для меня, заключается в том, что они будут отклоняться от центра по горизонтали в зависимости от того, была ли у меня одна кнопка (слева или справа). Если бы не было кнопок панели, это было бы хорошо, и если бы было две, это было бы хорошо. Но это может привести к смещению центра.