ja, bin ich mir sicher, dass ich alles restlos gelöscht habe.
aber nur so zur sicherheit, wie geht das?
Hast Du die Pakete in .deb Form per apt-get oder von Hand installiert?
Wenn Du apt-get verwendet hast, dann sollte schon alles richtig gelaufen sein. Dann werden Dir aber auch evtl. vorhandene Abhängigkeiten angegeben.
Wenn von Hand: Dann musst Du halt alle alten Bibliotheken in den entsprechenden Verzeichnissen händisch löschen. Was sagt denn "ldd ? Sind alle diese Bibliotheken vorhanden und auf dem neuesten Stand?