Попробуйте следующие варианты.
1. Очистка кэша Telegram: Настройки - Приложения - Telegram - Память - Очистить кэш
2. Сброс сетевых настроек в смартфоне: Настройки - Общие настройки - Сброс - Сброс настроек сети
Переустановка Telegram
3. Переустановка Telegram (даже если на данный момент установлена последняя версия)