> What's wrong with DSA keys anyway?
Even if they aren't weak, they are compromised if they were used (the ssh client) in a
affected system (debian, ubuntu). According to the DSA this is due to the fact that "Digital
Signature Algorithm relies on a secret random value used during signature generation".