Welnu, het antwoord was dom maar eenvoudig, SElinux was het probleem, en niet op de databaseserver maar aan de clientzijde.
Aan de clientzijde kun je uitvoeren:getsebool -a | grep httpd_can_network_connect_db
Ik kreeg het antwoord:httpd_can_network_connect_db --> off
Om het te veranderen kun je uitvoeren:setsebool -P httpd_can_network_connect_db on
Toen ik dat eenmaal had gedaan, maakte phpMyAdmin meteen verbinding met een paginavernieuwing.
Ik had geen idee dat SELinux uitgaande verbindingen zou stoppen :(