Verifica se está instalado o pacote python-dcop .
Problema resolvido! Brigadão, Lamego, pela ajuda. Tão simples, mas eu não me lembrei dessa possibilidade porque o log não falava que esse python-dcop era um pacote. Se assim fosse, eu teria ido direto ao Synaptic.
E a você, André, brigadão de qualquer forma. Ainda estou usando o Feisty Fawn, e instalei o Emesene por fora (porque não tem nos repositórios do Feisty). Acho que esse não é um problema de quem use o Hardy, onde imagino que o plugin funcione normalmente.
Abraços a vocês dois!