Os links no Telegram abriram aplicativos aleatórios (visualizador de imagens, Calibre etc.), então verifiquei Configurações do sistema> Aplicativos> Aplicativos padrão> Navegador da Web .
Abrir URLs "em um aplicativo com base no conteúdo do URL" soa como o culpado, então mudei para "no aplicativo a seguir (Firefox)".
No entanto, após sair desta tela ou reiniciar (ambos), a configuração reverte:
Executei as configurações do sistema no console, mas não consegui ver nenhum erro óbvio .
Atualização: executei uma nova instalação do Kubuntu 18.04 em uma máquina virtual e tentei isso, com o mesmo resultado. Todas as atualizações disponíveis e reinicializadas tentaram novamente - o mesmo resultado - mesmo que estivesse em um novo sistema de estoque.