解決しました。以下参考サイトになります。

http://myfuturesightforpast.blogspot.jp/2016/01/2016-01-29ubuntu-1404.html

このサイトにも書かれていて重複しますが、最新版のlibnlのバグによるものだそうです。おそらく過去のスレッドでも話題になっているものと思います。（私は覗かなかったのですが・・汗）
Gdebiパッケージマネージャーなどではダウングレードできないので端末でのコマンドでの方法しかないようですね。

tengensun さん、何か不明なことがありましたら・・私も初心者ですが・・笑。お気軽にどうぞ！

私も数日前からNetworkManagerが起動しなくなりましたが、このトピックの通りにやったら復活出来ました。有り難うございました。

ただ我々とは違い、上述の記事では今年の1月に発生しているようで、何時のアップデートにバグがあったのか判りませんね。

また、ダウングレードしないといけないと言うことは、最新のUbuntuにアップグレードすると再発するのか？と恐る恐るやってみましたが大丈夫でした^^;
勿論、設定のところでプレリリースのアップデートにチェックが入っていないことを確認してからやりましたが、そもそもここを弄った記憶がないので、問題のバージョンでは勝手にチェックが入ったりするんですかね？

とまあ、判らない事はありますが、取り敢えず復帰できて良かったです。今後のアップデートはこのチェックを確認してから普通にやりたいと思います。