Eh bien, la réponse était stupide mais simple, SElinux était le problème, et pas sur le serveur de base de données mais du côté client.
Côté client, vous pouvez exécuter :getsebool -a | grep httpd_can_network_connect_db
J'ai reçu la réponse :httpd_can_network_connect_db --> off
Pour le changer, vous pouvez exécuter :setsebool -P httpd_can_network_connect_db on
Une fois que j'ai fait cela, phpMyAdmin s'est connecté tout de suite sur un rafraîchissement de page.
Je ne savais pas que SELinux arrêterait les connexions sortantes :(