I had this same exact problem last night. IIRC all I ended up doing was firing up xterm as root and then doing an: apt-get upgrade (or) apt-get upgrade openssh-common. I think I did the latter and it successfully upgraded the server and client to the new version.