Can you post your /etc/ssh/ssh_config and /etc/ssh/sshd_config from the client and one of the server's you're trying to connect to?
I have a similar setup and haven't experienced the issue.
Can you post your /etc/ssh/ssh_config and /etc/ssh/ sshd_config from the client and one of the server's you're trying to connect to?
I have a similar setup and haven't experienced the issue.