Эргил Осин

udev не поможет?
сетевухам он точно может любые имена задавать по маку, с ppp давно не сталкивался, потому и не смотрел.
посмотрите в его сторону.

MTU проверьте на обоих ноутах.
Не исключено, что провайдер использует нестандартный MTU, тот который напрямую врублен знает об этом по DHCP, а второй нет, вот его пакеты и не влезают