Starting from I dont know what version of what, SSH ".known_hosts" has hashed hosts, so that I cannot complete SSH hosts to connect to!
In order to get it back, I had to erase the ".known_hosts" and set SSH up not to hash known hosts:
# ... Host * HashKnownHosts no Compression yes LogLevel debug #...