Index: twisted/conch/ssh/transport.py
===================================================================
--- twisted/conch/ssh/transport.py      (revision 34145)
+++ twisted/conch/ssh/transport.py      (working copy)
@@ -244,7 +244,8 @@
         self.transport.write('%s\r\n' % (self.ourVersionString,))
         self.currentEncryptions = SSHCiphers('none', 'none', 'none', 'none')
         self.currentEncryptions.setKeys('', '', '', '', '', '')
-        self.sendKexInit()
+        # moved to dataReceived
+        #self.sendKexInit()


     def sendKexInit(self):
@@ -425,6 +426,7 @@
             for p in lines:
                 if p.startswith('SSH-'):
                     self.gotVersion = True
+                    print 'OK now we have the version'
                     self.otherVersionString = p.strip()
                     remoteVersion = p.split('-')[1]
                     if remoteVersion not in self.supportedVersions:
@@ -432,6 +434,8 @@
                         return
                     i = lines.index(p)
                     self.buf = '\n'.join(lines[i + 1:])
+                    # moved from connectionMade
+                    self.sendKexInit()
         packet = self.getPacket()
         while packet:
             messageNum = ord(packet[0])