У меня мой телеграм работает нормально и на телефоне и на компьютере.
Просто нужно скачивать его с официального сайта и всё будет нормально. А так я вам скажу очень удобный мессенджер.
