Eu acho que você precisa adicionar o seu ppa ao seu sistema, mas neste caso você terá a versão mais recente, que é 4.0 para a maioria das versões do ubuntu, e 3.5 para oneiric
ppa home:
comandos do terminal:
sudo add-apt-repository ppa:nijel/phpmyadmin;
sudo apt-get update;
sudo apt-get install phpmyadmin;
modo gráfico:
Abra o gerenciador de atualização / Configurações / Outro Software / Adicionar / "ppa: nijel / phpmyadmin" clique em ok e forneça a senha quando necessário, então: em Update manager, clique em Chek e você estará pronto para atualizar o phpmyadmin:)
* atualizar usando ppa é recomendado
* adicionar ppa é uma operação de tempo