Could you try to use the client from the console and list the output? Maybe we can get somewhere with the printouts...?!
start new ssh connection to server: "internal.ip.address" : "22" krb: false"Can not connect to internal.ip.address:22" - "Timeout connecting to localhost"