Infelizmente eu não tenho nada mais que adicionar à esse problema, desculpa. Mas eu acho que um dos problemas de apenas remover o Gnome-Fallback é que muitas vezes os desinstaladores deixam arquivos e configurações espalhados pelas pastas do sistema. É como no Windows, onde os programas saem espalhando .dlls, arquivos e configurações nas pastas mais inimagináveis possíveis, e deixam várias coisas para trás ao serem desinstalados, seja na pasta system32, em Program Files, ProgramData ou na que seria o correto, a AppData. No Linux/Ubuntu eu não domino os locais prováveis onde arquivos são deixados sem serem removidos em uma provável desinstalação, mas tenho notado que é mais em pastas ocultas na home do usuário mesmo, embora já tenha encontrado casos de desinstalações que deixam arquivos nas pastas da Raiz do sistema. Há duas formas de tentar descobrir de onde vem esse problema: criar um novo usuário ou usar a conta de Convidado, e ver se o problema ocorre, ou ainda usar uma liveISO e instalar o Gnome-Fallback nele (eu não tenho certeza se isso é possível, dado que é uma interface de usuário e não um programa qualquer, que necessita encerrar a sessão e iniciar outra para usar a interface), e ver se o problema persiste. Mas nesses dois casos mesmo o problema não ocorrendo não dá em nada, visto que não seria possível descobrir qual arquivo/configuração está causando o bug, apenas confirmaria ou não se o problema ocorre nessas circunstâncias.
Enfim, estou apenas especulando, exercitando minha cachola. São mais campos que eu tenho a aprender, eu gostaria de ver o problema desse tópico resolvido tanto para lhe ver satisfeito com o sistema como para descobrir o que causou esse estranho bug.
Até mais!