Да я думал, что это общая проблема, поэтому и не стал обращаться от своего лица.
Сегодня позвонили, порекомендовали поставить шлюз до роутера.
Поставил, посмотрим на результаты (хотя роутер у меня уже год).