ssh_exchange_identification: Connection reset by peer

Summary

Cannot push or pull from ANY repository in gitlab.com.

Steps to reproduce

$ git clone git@gitlab.com:Acklen/glee2.git
Cloning into 'glee2'...
ssh_exchange_identification: Connection closed by remote host
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.

What is the current bug behavior?

Any attempt at ssh communication with git at gitlab.com results in ssh_exchange_identification: Connection closed by remote host

What is the expected correct behavior?

It should allow normal git functionality over ssh.

Relevant logs and/or screenshots

$ ssh -vT git@gitlab.com
OpenSSH_7.6p1 Ubuntu-4, OpenSSL 1.0.2n  7 Dec 2017
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: /etc/ssh/ssh_config line 19: Applying options for *
debug1: Connecting to gitlab.com [35.231.145.151] port 22.
debug1: Connection established.
debug1: identity file /home/byron/.ssh/id_rsa type 0
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_rsa-cert type -1
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_dsa type -1
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_dsa-cert type -1
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_ecdsa type -1
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_ecdsa-cert type -1
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_ed25519 type -1
debug1: key_load_public: No such file or directory
debug1: identity file /home/byron/.ssh/id_ed25519-cert type -1
debug1: Local version string SSH-2.0-OpenSSH_7.6p1 Ubuntu-4
ssh_exchange_identification: Connection closed by remote host

Output of checks

This bug happens on GitLab.com