Thank you for your response! I took your example but it didn't work for me: I edited /etc/ssh/sshd_config on the server and restarted ssh, but X2GO still complained with the same kex error, but Pyhoca is still OK.
I'll take a closer read and will try it again soon; maybe I messed up somehwere.