Curiosamente, no meu caso, isso foi causado por um arquivo de configuração do CUPS ( /etc/cups/client.conf
).
Esse arquivo estava se referindo a um servidor de cups distante, que nem sempre era acessível. O servidor estava na minha rede de trabalho, assim, quando no trabalho, atalhos e tudo funcionava perfeitamente, mas em casa ou em qualquer outro lugar, nada funcionava.
Eu suspeito que o gnome estava tentando acessar o servidor e bloquear outras funções do usuário e, no tempo limite da solicitação, todas as chamadas de usuário na fila foram executadas. Ainda assim, não tenho nenhuma prova disso (nada de estranho no journalctl ou qualquer coisa que eu encontrar)
Remover este arquivo resolveu meu problema.