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
No meu caso também resolveu inclusive o ç mas tive que comentar o TryExec assim como @brcmesquita e @mluizvitor.
Uso o elementary OS 0.4.1, teclado português.
Grato