On one of the machines that I have Ubuntu installed NetworkManager has to be started manually by me (sudo NetworkManager start
- as far as I remember). It is a bit inconvenient to be forced to start NetworkManager every time by hand. I think it started working like that after I bought myself a wireless router and stopped using direct PPPoE connection.
On all other machines it works as expected.