конечно не вариант :)
но проблему решил вот как.
Телеграм был установлен из встроенного магазина .
Попробовал удалить/поставить - не помогло.
Попробовал удалить, и скачал деб-пакет с сайта телеграм.
Установил - ссылки стали работать ок.
Из почтового клиента тоже стали ок работать, но правда проверил из другого клиента
Кажется, какие-то настройки недозавершились после установки приложений из магазина.