Este é definitivamente um problema de perfil de usuário em vez de um problema com o PC, já que outras pessoas não têm esse problema usando o mesmo PC, e o usuário tem o mesmo problema em todos os PCs nos quais ele faz login.
Nenhuma mensagem de erro aparece quando o terminal é iniciado. O ícone aparece brevemente e depois desaparece, o Xterm é lançado corretamente. Eu tentei renomear várias pastas em ~ incluindo .config .local .gconf mas nada parece ajudar: (
Eu li que isso pode ser algo a ver com python, no entanto, ele não tem instalações de python em seu diretório inicial. Eu olhei para os usuários xsession-errors e referenciou um log de travamento que também menciona python, então me perguntei se de alguma forma isso poderia ser parte do problema:
InterpreterPath: /usr/bin/python3.5
ProcCmdline: /usr/bin/python3 /usr/bin/gnome-terminal
Se alguém mais tiver um problema semelhante a este e tiver alguma sugestão, eu realmente aprecio isso!
Eventualmente, consegui resolver isso!
O usuário tinha um arquivo .py em seu diretório inicial quando ele estava abrindo o ipython e estava compilando o arquivo (eu não estou muito familiarizado com o python / ipython). Removendo o arquivo .pyc e .py resolveu o problema! Agora eles podem abrir um terminal gnome novamente.