Tente instalar o xulrunner-2.0 manualmente e tente invocar o gnome-shell. Isso funcionou para mim. [Editar] Não tenho certeza se notei o fato de que você tentou criar um link para o xulrunner. Eu identifiquei meu problema usando o pdb (depurador python). Se você estiver familiarizado com isso, tente. Eu adicionei estas linhas antes da linha onde o erro foi lançado:
import pdb
pdb.set_trace()
Depois, basicamente, passei pelo código até descobrir que uma das dependências (xulrunner) no meu caso não estava instalada. Então eu instalei a dependência ausente usando synaptic. O problema pode ser que requer uma versão muito específica.
Espero que isso ajude.