o wiki xbmc diz que você deve instalá-lo com os seguintes comandos:
sudo apt-get install python-software-properties pkg-config
sudo add-apt-repository ppa:team-xbmc
sudo apt-get update
sudo apt-get install xbmc xbmc-standalone
e agora, para remover completamente o programa, tente sudo apt-get purge xbmc xbmc-standalone
.