Jag hade det här problemet och löste det med en enkel ominstallation av phpmyadmin och dess beroenden. Kör följande kommandon:
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
När du har installerat om, bör du vara så bra som ny!