/var/log/secureに何か手がかりは残ってませんでしたか?
firewalld以外では、selinuxの設定漏れ、sshd_configのPermitRootLoginとAllowUsers、/etc/hosts.allowとdenyの設定などがsshdのアクセスコントロールの定番かと思います