Você está usando um comando para 11.10+ para 10.04. Isso pode funcionar, mas mais do que muitas vezes não.
Olhando os pacotes em ubuntu.com ppa-purge pode ser encontrado em lucid-backports e não em lucid : link Então você precisa adicionar os backports às suas fontes . Por favor, leia a página wiki completamente. Habilitar Backports Manualmente pode ser feito adicionando a seguinte linha ao seu /etc/apt/sources.list
deb http://archive.ubuntu.com/ubuntu lucid-backports main restricted universe multiverse
Depois disso a (uma vez)
sudo apt-get update
sudo apt-get upgrade
deve atualizar seu recurso e o apt-get install ppa-purge também deve funcionar no seu sistema.