Дак провайдер то всё в принципе выдает... Простенький роутер за 400р без проблем получает ИП и пускает и в сеть и в инет без ВПН, хватает простого dhcp, а вот тут какая то фигня...
Чудес не бывает. Ему, весьма вероятно, выдаются другие данные. Может быть, в зависимости от MAC-адреса, или ещё от чего. Какой он получает IP и какой шлюз ? Диапазон адресов похож ?
А про скорость... проблемы начались как раз с момента когда провайдер поднял скорость с 16 до 40 mb/s. С первого числа всё равно запланирован переход на более дешевый тариф, так что вернемся обратно на 16 mb/s и надеюсь проблемы пропадут, хотя конечно это для меня странно... чем выше скорость, тем больше проблем...
Всё зависит от оборудования. Кстати, а что показывает "ip -s l" ? Следует обратить внимание на поля errors, dropped, overrun, carrier, collsns. Точнее, на их изменяемость. Если там будут цифры, отличные от нулей, само по себе это не страшно, так как непонятно, когда случилось, но вот если, при последовательном повторе команды, будет виден рост значений, это не хорошо.
Вообще, рекомендую поставить collectd: статистика неплохо помогает понять связь между проблемами.