Hi @coyleni,
that detail was not shared before but glad to know you tested that already. I tried checking the source code. On second thought, I believe this is not a cypher but actual SSH version issue. Hence the clear error message.
The error dialogue indicates that the server uses version 0 but common is version 3 (to my knowledge).
Try connecting to the server via shell in verbose mode to check if that assumption is correct:
SSH: ssh -v user@hostname or ssh -Q protocol-version
SFTP: sftp -vvv user@hostname
telnet: telnet hostname 22
PS: I just happen to have found a post providing more details you might be interested in @coyleni
Best
Mike