apt-get dependency issue Open-SSH Client

Ini ada di Server Ubuntu 12.04.

Saya mendapatkan kesalahan ini ketika mencoba menjalankan apa saja apt-get install(mencoba menginstal paket yang tidak terkait dan arbitrer):

dpkg: dependency problems prevent configuration of openssh-server:
 openssh-server depends on openssh-client (= 1:5.9p1-5ubuntu1.1); however:
  Version of openssh-client on system is 1:5.9p1-5ubuntu1.4.
dpkg: error processing openssh-server (--configure):
 dependency problems - leaving unconfigured
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                          dpkg: dependency probms prevent configuration of ssh:
 ssh depends on openssh-server; however:
  Package openssh-server is not configured yet.
dpkg: error processing ssh (--configure):
 dependency problems - leaving unconfigured
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                          Errors were encounter while processing:
 openssh-server
 ssh
E: Sub-process /usr/bin/dpkg returned an error code (1)

Menginstal versi klien yang dimaksud mengarah ke:

sudo apt-get install openssh-client=1:5.9p1-5ubuntu1.1
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Version '1:5.9p1-5ubuntu1.1' for 'openssh-client' was not found

Berbagai upaya untuk memperbaikinya dengan kurangnya latar belakang pengetahuan gagal, misalnya

dpkg-reconfigure -a
apt-get -f install

Adakah yang bisa memberi saran bagaimana mengatasi masalah ini, mungkin menuntut lebih banyak info yang diperlukan dari pihak saya?

Bagaimana pembaruan openssh (yang saya duga gagal) dikembalikan atau tidak fokus, sehingga saya dapat menginstal paket lain?

Edit:

Output dari apt-cache policy openssh-clientadalah:

openssh-client:
  Installed: 1:5.9p1-5ubuntu1.4
  Candidate: 1:5.9p1-5ubuntu1.4
  Version table:
 *** 1:5.9p1-5ubuntu1.4 0
        500 http://archive.ubuntu.com/ubuntu/ precise-updates/main amd64 Packages
        100 /var/lib/dpkg/status
     1:5.9p1-5ubuntu1.3 0
        500 http://security.ubuntu.com/ubuntu/ precise-security/main amd64 Packages
     1:5.9p1-5ubuntu1 0
        500 http://archive.ubuntu.com/ubuntu/ precise/main amd64 Packages

Hanya untuk kelengkapannya saja /etc/apt/sources.list:

deb http://archive.ubuntu.com/ubuntu precise main restricted universe multiverse
deb http://archive.ubuntu.com/ubuntu precise-updates main restricted universe multiverse
deb http://archive.ubuntu.com/ubuntu precise-backports main restricted universe multiverse
deb http://security.ubuntu.com/ubuntu precise-security main restricted universe multiverse

Hapus saja paket-paket ini agar Anda dapat menggunakan aptpaket lain. Jalankan perintah ini di terminal.

sudo apt-get remove openssh-server openssh-client --purge && sudo apt-get autoremove && sudo apt-get autoclean && sudo apt-get update

Kemudian instal ulang openssh server dan klien.

sudo apt-get install openssh-server openssh-client

Saat menghapus / membersihkan openssh-server dan openssh-client bukan merupakan opsi (misalnya ketika paket lain bergantung pada mereka)

Ini melakukan trik untuk saya:

sudo dpkg -i /var/cache/apt/archives/openssh-*.deb
sudo dpkg --configure -a