Seems we have a problem when pasting SSH keys with newlines (and possibly other characters) after ssh-rsa/ssh-dss.
To reproduce: - Generate a valid ssh-key, copy to an editor to make sure there's a newline after ssh-rsa/ssh-dss, e.g.:
Click "add key". You'll get a warning saying this is not a valid SSH-key.