Не знаю поможет ли это Вам или нет, но у знакомого была такая же проблема с провайдером Билайн. У него в Личном Кабинете была активирована опция Файервола (Брандмауэра) на максимальную защиту (повторюсь это не в роутере, а на стороне провайдера). Сбросили в стандарт и все нормализовалось.
Он божился что ничего там не делал и впервые эту опцию видит. Но факт остается фактом.