openssh version deprecated DSA keys by default. To work around it:

Update in ~/.ssh/config:

Host your-host
    HostkeyAlgorithms +ssh-dss

or

ssh -oHostKeyAlgorithms=+ssh-dss user@host