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

Update in ~/.ssh/config:

<pre class="brush: bash; title: ; notranslate" title="">
Host your-host
    HostkeyAlgorithms +ssh-dss

or

<pre class="brush: bash; title: ; notranslate" title="">
ssh -oHostKeyAlgorithms=+ssh-dss user@host