Als zwischenzeitliche Lösung, bis das Problem beseitigt wurde:
sudo nano /etc/NetworkManager/conf.d/20-connectivity.conf
dann folgenden Inhalt dort eintragen, mit Strg + O speichern und Strg + X beenden:
[connectivity]
uri=http://nmcheck.gnome.org/check_network_status.txt