1. Проверяете физику тестером:
1.а - в идеале Fluke;
1.b - ноут с реалтековской сетевой и софтиной того же производителя (описано тут на форуме);
1.с - любой тестер прозвоном пар по отдельности.
2. Если в п.1 - все OK, то:
2.а - берем свое заведомо рабочее устройство (тот же ноут), подключаем к провайдеру, минуя все клиентское оборудование, настраиваем подключение проверяем работу, замеряем скорость (speedtest до серверов к крупных городах России - Москва, например).
3. Eсли в п.2 - все ОК, то проблема с клиентским железом, если - нет:
4. Ping до шлюза оператора пакетами меньше mtu (1360 подходит в большинстве случаев), не менее 100 пакетов
4.а если потерь нет, то как уже сказали MTR до пары популярных сайтов (yandex, rambler), также с размером пакета 500-700bytes
В случае потерь в п.4 - заявку оператору связи.
P.S> Но вообще, правильнее всего разобраться, что за тип подключения (ethernet / радио / оптика / что-то еще ) - какое оборудование предоставлено оператором и где оно размещено.