Посмотрев #2332, выскажу другую точку зрения. Имеется USB ADSL модем. Поднимается hotplug'ом, т.е. на уровне запуска 32. При этом требует заливку в себя firmware, далее устанавливает соединение и т.д. До установки соединение запускать поверх него pppoe бессмысленно, т.к. просто нет соответствующего интерфейса ethX. Текущий запуск сервиса pppoe с приоритетом 15 (т.е. даже до hotplug) поднять соединение, соответственно, не может. К сожалению, запуск pppoe сразу после hotplug также не работает - в это время в фоне идёт инициализация модема. Изменение приоритета на 85 / 15 проблему решает, хотя цифры выбраны сильно с потолка.
На всех не угодить, поэтому могу лишь посоветовать поправить приоритет самостоятельно. *** This bug has been marked as a duplicate of 2332 ***