Unable to connect to rsync.net ssh: handshake failed: ssh: unsupported DSA key size 2048

I have an `rsync.net account with config like this

[rsyncnet]
type = sftp
host = usw-sXXX.rsync.net
user = 5XXXX
pass = *** ENCRYPTED ***
md5sum_command = md5 -r
sha1sum_command = sha1 -r

And it works just fine.

I found a relevant issue

Which seems to suggest it is something to do with out of range DSA keys. I'm not sure where that key is though. Is it in your .authorized_keys on your rsync net server? Or maybe there is an .ssh/id_dsa file?