Cóż, odpowiedź była głupia, ale prosta, problemem był SElinux i to nie na serwerze bazy danych, ale po stronie klienta.
Po stronie klienta możesz uruchomić:getsebool -a | grep httpd_can_network_connect_db
Otrzymałem odpowiedź:httpd_can_network_connect_db --> off
Aby to zmienić możesz uruchomić:setsebool -P httpd_can_network_connect_db on
Kiedy już to zrobiłem, phpMyAdmin połączył się od razu po odświeżeniu strony.
Nie miałem pojęcia, że SELinux przerwie połączenia wychodzące :(
