Originally Posted by motnahp00
In your sshd_config file, did you add the AllowUsers line?
I managed to fix the problem!! But AllowUsers wasn't the problem. The problem was me
I decided to check with wireshark to see what was going on, and I noticed that the machine was responding with ICMP "administratively prohibited". Prior to asking for help here, I had checked with iptables -L but didn't find anything out of the ordinary.
After I disabled the firewall with system-config-firewall, it worked. Will try to figure out how to enable firewall while allowing sshd (it was checked, so I'm guessing it *should* have worked). Most important right now, is that I can log in remotely :-)
Thanks to the both of you who tried to help!