Bene, la risposta è stata stupida ma semplice, SElinux era il problema e non sul server del database ma sul lato client.
Sul lato client puoi eseguire:getsebool -a | grep httpd_can_network_connect_db
Ho ricevuto la risposta:httpd_can_network_connect_db --> off
Per cambiarlo puoi eseguire:setsebool -P httpd_can_network_connect_db on
Una volta che l'ho fatto, phpMyAdmin si è connesso subito all'aggiornamento della pagina.
Non avevo idea che SELinux avrebbe interrotto le connessioni in uscita :(
