Ubuntu 16.04 has disabled ssh-dss, patch applied to ~/.ssh/config, to use
Call from command line
sshpass -p yourpassword ssh -oHostKeyAlgorithms=+ssh-dss username@yourdomain.com
Or Modify config file
-oHostKeyAlgorithms=+ssh-dss
config
Host your-godaddy-domain.com
User your-user-name
HostKeyAlgorithms=+ssh-dss
Port 22
Refer: https://askubuntu.com/questions/836048/ssh-returns-no-matching-host-key-type-found-their-offer-ssh-dss
Refer: http://www.openssh.com/legacy.html
