The Atlassian server requires using weak SSH ciphers. It should allow connecting using better ciphers. The server will not work if client requests stronger key exchange. It seems to only work with key exchange using weak 25 SHA1 which is known to be broken.
Is this some stupid export restriction thing?