Hmm, mal anders gefragt: welche Linux-Version wird verwendet? Zumindest in Ubuntu 8.04 / 9.04 (32- und 64Bit) ist kdiff3 in den Paketquellen drin. Vielleicht ist dort auch eine falsche eingestellt. Unter dem Reiter "Einstellungen" bei der Synaptic Paketverwaltung (System - Systemverwaltung) evtl. die Paketquelle mal auf Haupt-Server stellen.
mfg
mfg