Some older versions of ssh only offer older keys. You can either put in $HOME/.ssh/config
<Hosname> (Or IP)
HostKeyAlgorithms=ssh-dss
Or do it at command line with
ssh -oHostKeyAlgorithms=ssh-dss <target_name>
In either case it should be considered a temporary fix and ssh on target should
be upgraded as soon as possible.