Comment 5 for bug 152279

I just realized that I have totem-xine installed instead of totem-gstreamer, replacing it with totem-gstreamer solved all my issues.