Allora quel pacchetto che ti richiede è disponibile in : python-kde4 quindi prova da Synaptic a cercare nepomuk e vedrai che nell'elenco troverai quello che cerchi, a questo punto gli dici di installarlo e vedrai che molto probablmente adrà tutto a posto, mi spiace non poterti aiutare di più ma quel programma proprio non lo conosco.