Tuve este problema y lo resolví con una simple reinstalación de phpmyadmin y sus dependencias. Ejecute los siguientes comandos:
sudo apt-get remove --purge phpmyadmin php-gettext php-mbstring -y
sudo apt-get autoremove -y
sudo apt-get update
sudo apt-get install phpmyadmin php-gettext php-mbstring -y
Una vez reinstalado, ¡debería estar como nuevo!