You haven't provided any release details, which let us know details of your software stack, as some things change from release to release.
Your command should have been
Code:
sudo service NetworkManager restart
ie. case matters, but I can't provide more without release details. Sometimes the fix is as easy is using a later kernel stack option (Lubuntu ISO controls your default choice), however release details are required to know what's available for you