Я могу предложить только костыль:
touch nm.sh
echo "service network-manager start" > nm.sh
chmod +x nm.sh
в основной скрипт дописать в конец
sudo bash nm.sh
Должно работать, но костыль дикий, никому не показывайте =)
(основной скрипт запускает второй скрипт для запуска nm`a).
Более опытные должны подсказать причину не запуска nm`a и более красивое решение.