I just tried the demo on
http://www.w3schools.com/TAgs/tryit.asp?filename=tryhtml5_video, and it works great with OGG Vorbis video, but when that line is removed it cannot play the MP4 video.
This seems to be a OS problem, not a Gecko problem since I get the same result in Chromium-based Opera.
Has anyone found success with using an updated version of the K-Lite codec pack??