So, what happens if you manually ssh to said box? Does running it with one or more -v's reveal anything? Instead of outcommenting the Ciphers line on the server side, what happens if you set them to the same values? (Don't forget to restart the server).