De acordo com este bug no tracker tortoisehg , houve um problema com a integração do nautilus. Parece ser corrigido na versão upstream agora. Isto é provavelmente algo digno de obter uma atualização para corrigir o bug.
Tente instalar o pacote como uma instalação única do quantal. Aqui está um link direto para o atual pacote deb. Isso pode ser atualizado, por isso, se falhar, use o pacote ubuntu pesquise para encontrar a versão atual e instalá-la dessa maneira. Se isso não funcionar, você pode aplicar o patch mencionado manualmente no relatório de erros.