Странная ошибка. А что если попробовать пройтись по базе пакетов. Может, она битая и нужно ее немного подрихтовать.
sudo dpkg --configure -a
Далее обновить дерево пакетов:
sudo apt-get update
sudo apt-get upgrade
После этого повторить попытку установки пакета, который не ставился.
Если все таки не ставится, можно поставить пакет с ключом "f" (принудительно)
sudo apt-get install -f phpmyadmin
