Você receberia a mensagem de erro ao executar apt-add-repository
se esse pacote estiver instalado, mas o comando não for encontrado.
Primeiro, verifique se /usr/bin/apt-add-repository
existe ou se você pode executar:
dpkg -L python-software-properties | xargs ls -d > /dev/null
para ver se algum arquivo do python-software-properties
está faltando.
Se houver arquivos ausentes, tente:
sudo apt-get install --reinstall python-software-properties
(você pode executar isso sem primeiro testar também).
Se /usr/bin/apt-add-repository
existir, certifique-se de que ele seja executável e o /usr/bin
esteja em sua variável de ambiente PATH.