So, I decided to install a fresh version of Fedora on a older PC to use as a backup server. All was fine until I attempted to SSH via another computer on the network. SSHD was running and could get a prompt from localhost but not through the network. They key to this working is the firewall. iptables needs a special line inserted to allow SSH access.
Here is where it was located for me:
Here is what I needed to add:
-A INPUT -m state --state NEW -m tcp -p tcp --dport 22 -j ACCEPT