I have been asked many a times why SSH does not work on Fedora. The simple answer is SSH works. You just need to "unblock" it. The SSH port (22) is blocked by default in Fedora's firewall as a security measure. Go to System -> Administration -> Firewall and sign in as root. Check the box to allow SSH connections and Enable.
SSH should now work.