そのサーバのsshd_configにAllowTcpForwarding noが入ってたりしない?
とりあえずsshに-vvvでも付けて様子見てみたら。