Comment 13 for bug 1638338

@ChristianEhrhardt, I installed 1:7.2p2-4ubuntu2.1 version of openssh-client package from Xenial after purging 1:7.3p1-1 version. With this version, I can ssh to any host without using LC_ALL=C variable.

    ssh launchpad.net
    ssh: connect to host launchpad.net port 22: Connection refused

    ssh gitlab.com
    Permission denied (publickey).

LC_ALL=C apt-cache policy openssh-client
openssh-client:
  Installed: 1:7.2p2-4ubuntu2.1
  Candidate: 1:7.3p1-1
  Version table:
     1:7.3p1-1 500
        500 http://archive.ubuntu.com/ubuntu yakkety/main amd64 Packages
 *** 1:7.2p2-4ubuntu2.1 100
        100 /var/lib/dpkg/status