Solución:

Instalar apt-get install software-proprieties-common

Esto en ubuntu 12 va bien y en el 13 pero en ubuntu 10 la solución es:

apt-get install python-software-properties

Un poco cutre el post pero es lo que hay :/