Comment 8 for bug 129789

@xbx:

Do you happen to know if you're on an ipv4 or an ipv6 network?

If you're an ipv4 network, try disabling ipv6 and enabling ipv4 listening in your /etc/ssh/sshd_config:
    #ListenAddress ::
    ListenAddress 0.0.0.0

Alternatively, if you're on an ipv6 network, try disabling ipv4 and enabling ipv6:
    ListenAddress ::
    #ListenAddress 0.0.0.0

Note this thread on the Fedora Forums:
   http://www.fedoraforum.org/forum/archive/index.php/t-26887.html