Já tentou criar / iniciar sessão com uma conta de utilizador diferente?
Você pode verificar se o mesmo atraso acontece para todas as contas de usuário?
Talvez você possa tentar excluir todos os arquivos e pastas ~ / .gnome * para serem recriados do zero.
Você perderá, é claro, todas as suas configurações pessoais, mas acho que merece uma chance.