I had the same problem. When I clicked back to go to the first view, I saw a vertical animation instead of the usual horizontal one.
I found an answer based on Apple NavBar sample code. I edited the sample code to add "shouldAutorotateToInterfaceOrientation" to all view controllers and made it return YES.
When I launched it, I noticed that when I clicked "Back" the correct animation was used.
FIX:
It seems you need to use your own subclassified UIViewController in the navigation controller and add shouldAutorotateToInterfaceOrientation. Presumably, the UIViewController does not return the correct orientation by default, so the wrong animation is used.
BACKGROUND:
Apple, , UINavigationController, . IB UIViewController, . , NavBar (MainViewController). Xcode UIViewController xib, Class Identity IB.
, !