Funciona no lubuntu, deve funcionar no xubuntu, pelo menos rodar e aparecer normalmente.
Verifique se você tem suporte a python instalado:
sudo apt-get install python-support
Tente limpar e instalar novamente.
sudo apt-get purge pyneighborhood
sudo apt-get install pyneighborhood
pyNeighborhood
Além disso, verifique se você está usando um pacote dos repositórios oficiais. Eu sei que ele é recém-instalado, mas talvez seja um problema de espelho do repositório. Este comando mostrará a versão usada atualmente:
apt-cache policy pyneighborhood
Esta é minha saída:
pyneighborhood:
Installed: 0.5.1
Candidate: 0.5.1
Version table:
*** 0.5.1 0
500 http://rs.archive.ubuntu.com/ubuntu/ oneiric/universe i386 Packages
100 /var/lib/dpkg/status