You still haven't said how you are trying to connect (method, commands, error messages, etc)
Try port scanning the server from the client, and telneting, if the former shows port 3306 open, and the latter connects, then i would suggest installing and running mysql (client) on the client machine, and trying to connect directly with mysql..
If all that works, I would say the problem lies with the configuration of phpMyAdmin.
I am not an expert on mysql or phpMyAdmin, so aside from the network connectivity side of things, I cant really help.
Last edited by fukawi1; 05-29-2012 at 05:56 AM.