Para resolver o problema de falta de suporte à acentuação no cliente Telegram no elementary OS, edite o arquivo '~/.local/share/applications/telegramdesktop.desktop' e substitua a seguinte linha:
Exec=/home/[seu_usuario]/Telegram/Telegram -- %u
Por:
Exec=env QT_IM_MODULE=xim /home/[seu_usuario]/Telegram/Telegram -- %u
felizmente não passei pro esse problema, e nem tenho colo simular algo assim, no entanto, sugiro você excluir tudo que é de telegram no seu computador, fazer a instalação via liha de comando e em seguida fazer os procedimentos mencionados acima pelos colegas:
1- https://gist.github.com/leonardo-lemos/c17f1b8dc7930d9dc8799aca34bbf743#gistcomment-2745647
2- https://gist.github.com/leonardo-lemos/c17f1b8dc7930d9dc8799aca34bbf743#gistcomment-2976165
Acredito que você já tenha lido todas as discussões aqui, mas não consigo imaginar nada diferente disse aí.
Talvez essa resposta não te ajude muito, mas para não deixar você sem resposta fica aqui meu comentário.