I had similar problems and just thought I could add my 2¢ worth.
Originally I had changed my host settings in
which I later discovered that I should keep the setting localhost instead of my hostname frodo.
But I did! have to change the authentication type in that file to http!
< $cfg['Servers'][$i]['auth_type'] = 'http'; // Authentication method (config, http or cookie based)?
> $cfg['Servers'][$i]['auth_type'] = 'config'; // Authentication method (config, http or cookie based)?
Still learning this PHP and MySql, just got phpMyAdmin up and running, but I haven't seen this solution posted here and it did help me!
BTW: Just browsing the manual and found this:
5.5.8 Causes of Access denied Errors