Acho que o NetworkManager estava sendo executado / disparado do systemd e do upstart. Depois
sudo service NetworkManager stop
os logs se acalmaram e tudo parece estável.
(Isto foi, para registro, no Linux Mint Betsy LMDE2, ou seja, baseado no Debian-8).