you can download and install a codec pack, i've installed K-lite codec pack and since have never had a video not play. though K-lite is for windows, so that may or may not help.

K-lite, download here
http://www.free-codecs.com/download/...Codec_Pack.htm