Parece que as permissões de arquivo são as culpadas. Por favor, verifique seus arquivos de configuração e garanta que eles sejam legíveis pelo usuário do apache2 'www-data'
$ sudo chmod 755 /var/lib/phpmyadmin
$ sudo chmod 664 /var/lib/phpmyadmin/blowfish_secret.inc.php
$ sudo chmod 664 /var/lib/phpmyadmin/config.inc.php
$ sudo chmod 664 /etc/phpmyadmin/config-db.php
Para mim, isso pode ter acontecido quando eu substituí o phpmyadmin padrão do Ubuntu pelo mais recente de um PPA: link