Se não der certo a dica do colega jkmsjq, terminal: gksu nautilus
depois vá em sistema de arquivos>var>lib>dpkg>available , abra com dois cliques, procure "próximo à linha 22362 pacote 'gnome-session':
campo 'Replaces', nome de pacote inválido 'gnome-session%common': caractere '%' não permitido (apenas letras, dígitos e caracteres '-+._')", apague 'gnome-session%common' , salve e saia.