Svaret var dumt men enkelt, SElinux var problemet, och inte på databasservern utan på klientsidan.
På klientsidan kan du köra:getsebool -a | grep httpd_can_network_connect_db
Jag fick svaret:httpd_can_network_connect_db --> off
För att ändra det kan du köra:setsebool -P httpd_can_network_connect_db on
När jag hade gjort det kopplade phpMyAdmin upp direkt på en siduppdatering.
Jag hade ingen aning om att SELinux skulle stoppa utgående anslutningar :(