Server has been moved and upgraded to a much newer gitlab version, as you see. Your ssh client will very likely complain that the host keys have changed. This is normal, they have.
for after 1.3