Skoro jest świeżo po instalacji to coś musiałeś nie zrobić przy instalacji phpMyAdmin.
Prawdopodobnie użytkownik phpmyadmin
nie istnieje albo ma inne hasło, niż takie, jakie jest w configu.
Config z hasłem do phpmyadmin
jest w /etc/phpmyadmin/config-db.php
(chyba tak, nie pamiętam 😛). Do samego phpMyAdmina możesz się zalogować (tak?) i tam zmień hasło dla użytkownika phpmyadmin
i zmień je w configu. Jeżeli nie ma takiego użytkownika to utwórz go ze wszystkimi uprawnieniami. Wtedy w configu również ustaw hasło i wszystko powinno grać :)