Проблема с мессенджерами на телефоне⁠⁠

Где-то год назад или около того появилась дурацкая трабла в телефонных мессенджерах WatsUp и Телеграм. Очень часто отправляешь сообщение, а оно не доставляется, одна галочка висит. Причем собеседник в сети, бывает прям во время переписки не доставляется. Может так минут по 20 доставляться. Раньше такого точно не было. И по сотовой связи такое и по вай-фай. И дома, и на работе, и на улице одинаково.

Остальные приложения работают нормально. Сеть ловит хорошо, инет быстрый. Оператор мегафон. У жена такая же история, хотя оператор Теле2. Регион мск и область.

Решение в сети не смог найти.

Есть у кого подобная проблема? Задолбала эта тема, не могу.