I am setting my view controllers title like this in view did load:
self.title = @"my title";
It sounds like you want the title in the navigation bar to change but not the one in the tabbar. This should do that.
[self.navigationItem setTitle:@"my title"];
self.navigationItem.title = "My Title"