копать скорее всего в стоорну смены на нормального провайдера
Крайне врят ли что по wifi эта проблема есть, а по кабелю например нет
вариант 2 - поставить нормальный роутер(а не поделку от билайна) и попробовать на нём
вариант 3 - в момент проблемы попробовать указать непосредственно на мобильниках сторонние DNS. Например google или cloudflare. там в вифи есть такая настройка на айфонях
