No more auth methods available

[jquast]

OpenSSH_6.6.1, OpenSSL 1.0.1f 6 Jan 2014
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: /etc/ssh/ssh_config line 19: Applying options for *
debug1: Connecting to 1984.ws [88.80.6.213] port 22.
debug1: Connection established.
debug1: identity file /home/d34th/.ssh/id_rsa type -1
debug1: identity file /home/d34th/.ssh/id_rsa-cert type -1
debug1: identity file /home/d34th/.ssh/id_dsa type -1
debug1: identity file /home/d34th/.ssh/id_dsa-cert type -1
debug1: identity file /home/d34th/.ssh/id_ecdsa type 3
debug1: identity file /home/d34th/.ssh/id_ecdsa-cert type -1
debug1: identity file /home/d34th/.ssh/id_ed25519 type -1
debug1: identity file /home/d34th/.ssh/id_ed25519-cert type -1
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_6.6.1p1 Ubuntu-2ubuntu2
debug1: Remote protocol version 2.0, remote software version paramiko_1.15.2
debug1: no match: paramiko_1.15.2
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-ctr hmac-md5 none
debug1: kex: client->server aes128-ctr hmac-md5 none
debug1: SSH2_MSG_KEX_DH_GEX_REQUEST(1024<3072<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: Server host key: RSA 24:aa:7c:a3:d3:5c:24:fa:7e:3b:b2:7d:5a:5c:cf:2f
debug1: Host '1984.ws' is known and matches the RSA host key.
debug1: Found key in /home/d34th/.ssh/known_hosts:14
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: password,publickey
debug1: Next authentication method: publickey
debug1: Trying private key: /home/d34th/.ssh/id_rsa
debug1: Trying private key: /home/d34th/.ssh/id_dsa
debug1: Offering ECDSA public key: /home/d34th/.ssh/id_ecdsa
Received disconnect from 88.80.6.213: 14: No more auth methods available

I wasn't in debug mode on the server at the time, but I'm pretty sure this is the "hardcoded 10 auth tries and you're out" problem? Or maybe ECDSA pubkeys do something bad with paramiko.