I believe it must be some sort of networking or server problem!
PhpMyAdmin is running on the same machine as as the MySQL server, so here is no networking issue!
What happens if you install sqlyog on the machine running the MySQL-server. Can you connect then ?
Also check that the “skip-networking” parameter is not set in the my.ini -file.