Tout d'abord si tu évitait d'envoyer les messages en HTML pleins de balises ça serait plus facile à lire en mode texte.
Pour en arriver au sujet, tu n'aurais pas un sources.list avec des dépots de différentes versions ? stable + backport testing + unstable stable + deb-multimedia .... Ça expliquerait qu'il y ait à la fois une version de paquet installé et une autre version de paquet non installé.