eso se debe a que no tienes los codeck y/o plugins necesarios, además solo hasta HTML5 se puede la reproducción nativa de videos (con el tag video) pero también depende mucho de los codecks disponibles, de preferencia unos abiertos como OGG Vorvis
+ info:
http://diveintohtml5.org/video.html