Hola.
Yo tambien instale mysql, creo q otra version, pero me daba problemas como a ti.
Bienvenido a phpMyAdmin 2.6.2-pl1
phpMyAdmin intentó conectarse con el servidor MySQL, y el servidor rechazó esta conexión. Deberá revisar el host, nombre de usuario y contraseña en config.inc.php y asegurarse que corresponden con la información dada por el administrador del servidor MySQL.
Este error me aparecia tambien, y despues de darle muchas vueltas parece ser que era el cortafuegos. Te digo que a veces arrancaba y funcionaba mysql y otras..no..
asi que mi conclusion fue que era el cortafuegos.(aunque no el de windows xp, pero el cortafuegos de xp a veces es muy puñetero)
Espero serte de ayuda.
Suerte.