Certifique-se de executar
apt-get update
apt-get dist-upgrade
para manter seus pacotes atualizados. Experimente
apt-get purge gnome
para excluir o pacote com todos os arquivos anexados a ele. Também repetiu o último passo para qualquer outro pacote quebrado mencionado nas mensagens de erro.