DeeMon
это надо указать в самом начале конфига есть такая строка
$cfg['PmaAbsoluteUri'] = '';
вот туда и напишите путь до phpMyAdmin, например: http://phpmyadmin

А про остальноя, я вот что могу сказать, раз нюка подключилась к этой базе при помощи логина и пароля, то все работает, а проблеммы видимо в phpMyAdmin.
Попробуйте воспользоватся функцией "перезагрузки привилегий" встроенная в него. Когда вы зайдете в закладку привилегии в phpMyAdmin, вы увидите внизу в красной рамочке замечание, вот там есть эта ссылка.