Re: Ping & sshd works, ssh does not. Iptables port closed?
I had a similar problem between two of my Fedora machines - everything else connected without issues, but one pair had problems, and only one way between them.
In the end, I got exasperated enough that I disabled the server machine's firewall completely, which allowed me to connect. After that, I signed out, re-enabled the firewall, and tried again - and it worked! Not sure what the issue was, but it's worked fine since
I generally use two tools - trial and error. They fix most things eventually!