Yep.. Same here..
I wanted to watch it on the new Apple TV while installing iLife '11 on my MB Pro to play around a bit. Guess I will just hook the MB Pro to the TV and watch it that way, but seriously, what gives with that?
[UPDATE]
i Just re-encoded the video with VideoMonkey and its fine now. I used the Apple TV setting.