На одной из машин, на которых у меня установлена Ubuntu, NetworkManager должен запускаться мной вручную (sudo NetworkManager start
- насколько я помню). Немного неудобно каждый раз запускать NetworkManager вручную. Я думаю, что он начал работать так после того, как я купил себе беспроводной маршрутизатор и перестал использовать прямое соединение PPPoE.
На всех остальных машинах все работает как положено.