I had this same problem today and we changed the MTU to 1500 on the remote server we were trying to connect to and everything worked straight afterwards. I was trying to do a simple git clone user@domain:group/repo.git.
>From the local server I was connecting from to do the clone it would always hang at debug1: SSH2_MSG_KEXINIT sent and then time out. Remote Server: openssh-server: Installed: 1:6.6p1-2ubuntu2 Candidate: 1:6.6p1-2ubuntu2 Version table: *** 1:6.6p1-2ubuntu2 0 500 http://za.archive.ubuntu.com/ubuntu/ trusty-updates/main amd64 Packages 100 /var/lib/dpkg/status 1:6.6p1-2ubuntu1 0 500 http://za.archive.ubuntu.com/ubuntu/ trusty/main amd64 Packages Local Server (Gentoo): * net-misc/openssh Latest version available: 6.7_p1 Latest version installed: 6.7_p1 Size of files: 1344 KiB Homepage: http://www.openssh.org/ Description: Port of OpenBSD's free SSH release License: BSD GPL-2 -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1254085 Title: ssh fails to connect to VPN host - hangs at 'expecting SSH2_MSG_KEX_ECDH_REPLY' To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/openssh/+bug/1254085/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs