Е, отговорът беше глупав, но прост, проблемът беше SElinux и то не на сървъра на базата данни, а от страна на клиента.
От страна на клиента можете да изпълните:getsebool -a | grep httpd_can_network_connect_db
Получих отговора:httpd_can_network_connect_db --> off
За да го промените, можете да изпълните:setsebool -P httpd_can_network_connect_db on
След като направих, че phpMyAdmin се свърза веднага при опресняване на страница.
Нямах представа, че SELinux ще спре изходящите връзки :(