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.