Tente remover o php-mysql e instalar o php-mysqlnd. Será feito automaticamente seguindo os comandos
sudo add-apt-repository ppa:nijel/phpmyadmin
sudo apt-get update
sudo apt-get install php5-mysqlnd
sudo apt-get --purge --reinstall install phpmyadmin
Ou você pode tentar reinstalar seu phpmyadmin
