Perte de connectivité SSH après mise à jour de distribution

Après une mise à jour de distribution vers la dernière LTS Ubuntu (16.04 à partir d'un 14.10 sur un VPS 2014 Classic 2), j'ai perdu l'accès par SSH à ma machine. Pour donner la situation : je me connecte en SSH uniquement par clé (mot de passe désactivé) par un utilisateur avec privilèges root (l’authentification root est désactivée). J'ai suspecté un fichier de configuration modifié par la mise à jour, mais la clé publique est bien présente dans le fichier _~/.ssh/authorized\_keys_
J'utilise habituellement _Putty_ sous Windows (avec _Pageant_) pour me connecter et il me renvoie juste le message suivant :
> Disconnected: No supported authentication methods vaible (server sent: publickey)

Si je tente en ligne de commande, le prompt ne semble pas accepter le mot de passe de la clé, alors que le même mot de passe est accepté par _pageant_. Ce qui donne en mode verbeux :
> ssh lambda@xxx.xxx.xxx.xxx -i .\private.ppk -v
> OpenSSH_5.4p1, OpenSSL 1.0.0 29 Mar 2010
> debug1: Reading configuration data /etc/ssh/ssh_config
> debug1: Connecting to xxx.xxx.xxx.xxx [xxx.xxx.xxx.xxx] port 22.
> debug1: Connection established.
> debug1: identity file .\\private.ppk type -1
> debug1: identity file .\\private.ppk-cert type -1
> debug1: Remote protocol version 2.0, remote software version OpenSSH_7.2p2 Ubuntu-4ubuntu2.2
> debug1: match: OpenSSH_7.2p2 Ubuntu-4ubuntu2.2 pat OpenSSH*
> debug1: Enabling compatibility mode for protocol 2.0
> debug1: Local version string SSH-2.0-OpenSSH_5.4
> debug1: SSH2_MSG_KEXINIT sent
> debug1: SSH2_MSG_KEXINIT received
> debug1: kex: server->client aes128-ctr hmac-sha1 none
> debug1: kex: client->server aes128-ctr hmac-sha1 none
> debug1: SSH2_MSG_KEX_DH_GEX_REQUEST(1024<2048<8192) sent
> debug1: expecting SSH2_MSG_KEX_DH_GEX_GROUP
> debug1: SSH2_MSG_KEX_DH_GEX_INIT sent
> debug1: expecting SSH2_MSG_KEX_DH_GEX_REPLY
> debug1: Host 'xxx.xxx.xxx.xxx' is known and matches the RSA host key.
> debug1: Found key in /home/user/.ssh/known_hosts:1
> debug1: ssh_rsa_verify: signature correct
> debug1: SSH2_MSG_NEWKEYS sent
> debug1: expecting SSH2_MSG_NEWKEYS
> debug1: SSH2_MSG_NEWKEYS received
> debug1: Roaming not allowed by server
> debug1: SSH2_MSG_SERVICE_REQUEST sent
> debug1: SSH2_MSG_SERVICE_ACCEPT received
> debug1: Authentications that can continue: publickey
> debug1: Next authentication method: publickey
> debug1: Trying private key: .\\private.ppk
> debug1: PEM_read_PrivateKey failed
> debug1: read PEM private key done: type unknown
> Enter passphrase for key '.\private.ppk':
> debug1: PEM_read_PrivateKey failed
> debug1: read PEM private key done: type unknown
> Enter passphrase for key '.\private.ppk':
> debug1: PEM_read_PrivateKey failed
> debug1: read PEM private key done: type unknown
> Enter passphrase for key '.\private.ppk':
> debug1: PEM_read_PrivateKey failed
> debug1: read PEM private key done: type unknown
> debug1: No more authentication methods to try.
> Permission denied (publickey).

Précision : le serveur en lui-même **fonctionne**. J'ai entre autres une instance Owncloud sur la machine et tout semble fonctionner sans accroc.