ちなみに、viewControllersがnullであることを、どのようなコードで確認しましたか？
あと、self.navigationController.viewControllers = newHistory; とやっても同じ結果になりますか？