И кроме замены вообще ничего не делали? Или таки подключили второй канал?
Если второе, то это почти наверняка было бы и по обычной телефонке. Ну, только если там не совсем отвратный провод был.

Тогда провод до этого был совсем плохой. Обычная телефонка в нормальном состоянии выдаёт 40-50Мбпс точно. Два канала => 80-100Мбпс.