Los enlaces en Telegram han estado abriendo aplicaciones aleatorias (visor de imágenes, Calibre, etc.), así que verifiqué Configuración del sistema> Aplicaciones> Aplicaciones predeterminadas> Navegador web .
Las URL abiertas "en una aplicación basada en el contenido de la URL" suena como el culpable, por lo que cambié a "en la siguiente aplicación (Firefox)".
Sin embargo, después de salir de esta pantalla o reiniciar (ambos), la configuración se revierte:
Ejecuté la configuración del sistema desde la consola, pero no pude ver ningún error obvio .
Actualización: Ejecuté una nueva instalación de Kubuntu 18.04 en una máquina virtual y probé esto, con el mismo resultado. Hice todas las actualizaciones disponibles y reinicié, lo intenté de nuevo, el mismo resultado, a pesar de que estaba en un nuevo sistema de stock.