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
#...