Utilises-tu Xine ou Gstreamer sous kaffeine (par défaut c'est Xine qui est installé).
Xine ne possède pas tous les codecs standard (problèmes de droits internationaux)
Essaie d'installer gstreamer puis de modifier kaffeine pour qu'il utilise gstreamer au lieu de Xine.
vlc gère les codecs par ses propres moyens, je l'utilise très souvent, mais j'aime bien Kaffeine (gstreamer) depuis très longtemps.
Pour plus d'information
Voir ICI