che tu abbia installato mysql non è detto che tu abbia configurato correttamente l'estensione del mysql per php.
Se fai un phpinfo() nel tuo localhost e vedi a metà pagina se ti esce una piccola parte relativa a mysql allora è phpmyadmin che è impazzito altrimenti è l'estensione del mysql che non hai ben settato.

http://www.phpnews.it/content/view/67/80/1/6/