When you can't play some multimedia format in Ubuntu, you can try to find some gstreamer plugin package.
VLC media player is a good alternative of default Totem movie player of Ubuntu. But sometimes it would cause Firefox meltdown. I have not found any problem of Totem movie player until now. It supports most of media format including mkv format.
-
