Прежде чем менять роутер или обращаться к провайдеру с жалобами, стоит убедиться, что в сети используется кабель не ниже Cat5e.