The problem you're having is due to the fact that UIAppearance
only takes effect the next time a UI control is created. Your new UIToolbar
takes on the new appearance because when you push a new viewcontroller it has a brand new toolbar. Your UINavigationBar
is not changing, because it was created when your navigationcontroller's view was created, and won't update its appearance.
You'll have to also update the property directly on your navigationController's navigationBar. e.g.:
self.navigationController.navigationBar.barTintColor = blueTheme;