Example project demonstrating the weird lockup when entering fullscreen mode
When run with iOS6 going into fullscreen breaks the playback, iOS5 no problems at all.
For more information & discussion visit the Stackoverflow question.
A solution has been found:
Using the MPMoviePlayerController's view property instead of the MPMoviePlayerViewController solved the problem