C'est quoi comme fichier vidéo, et quelle est ta distrib ? Car en plus d'installer le logiciel (kmplayer, kaffeine, totem etc...) il faut installer les codecs adéquats comme dit précedemment. Par exemple sous debian, pour lire un divx il faut mettre libxvidcore4 et libdivxdecore0.
Bonne chance