Le plus vraisemblable serait qu'il te manque des codecs mais il y a aussi le fait que ce sont (du moins pour les deux que tu cites) des jeux Windows qui tournent via Wine et ce dernier peut avoir quelques problèmes pour gérer certains formats audio/vidéo selon la façon dont ils sont implémentés. Cependant, dans ce dernier cas, Wine a plutôt tendance à afficher du noir, voire à bloquer tout le jeu parce qu'il ne peut pas afficher une séquence.
On va déjà voir ce qu'il en est des codecs. Installe les paquets suivants (sauf si tu es sur Kubuntu, dans ce cas, précise-le sans faire ce qui suit) :
sudo apt-get install ubuntu-restricted-extras ffmpeg
À noter que le premier paquet va aussi installer des polices Microsoft et te demander de valider une licence avec une interface en mode texte. Dedans, pour te déplacer entre les options c'est Tab, pour activer/désactiver quelque chose c'est espace, pour valider c'est entrée (en gros, tu auras besoin d'appuyer sur Tab pour te placer sur le bouton "ok" et le valider avec entrée).
Une fois que c'est fait, est-ce que ça change quelque chose à ton problème ?