MPlayer for ubuntu comes, by default, configured half-stupid. All of the codecs that might just infringe somebody a teensy bit are excised out of the code.
That's not to say they don't exist. Finding and loading the better WM* codecs just fixed my windows media playback problems.
We'll see if rebuilding Ubuntu's FFmpeg solves the h.264 problem.