Altere o arquivo /etc/apt/sources.list com qualquer editor de texto:
sudo gedit /etc/apt/sources.list
Em seguida adicione a seguinte linha no final do arquivo:
deb http://www.getautomatix.com/apt edgy main
Em uma janela do terminal digite
wget http://www.getautomatix.com/apt/key.gpg.asc
gpg –(aqui são dois traços)import key.gpg.asc
gpg –(aqui também) export –(e aqui também)armor 521A9C7C | sudo apt-key add
Por fim atualize a lista de repositórios e instale o automatix:
sudo apt-get update
sudo apt-get install automatix2
Fonte: Wiki Ubuntu-br