If you try to push / pop several view controllers in a sequence, animated, the UI stack sometimes get corrupted. Usually you will end up with a screen which is not in the UINavigationController's stack.
It's all an animation issue.
I have finally managed to find a proper fix by subclassing the navigation controller, and using that one instead:
https://gist.github.com/3534773
