Comment # 7 on bug 967152 from Andreas Stieger

(In reply to ill lume from comment #6)
> "This is not the network/openssh package."
> 
> Yes, it is.

I corrected that already. You installed an openSSH version where the behavior
your describe is expected: Some host keys, client keys etc are no longer
supported.