I think this report is similar:
https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=818759
The workaround there was to downgrade to version 1.0.10-1. I am
currently using (just updated some minutes ago) 1.2.0-0ubuntu0.16.04.4.
This does not work either.
apt-cache madison network-manager-gnome repo
network-manager just got updated to 1.2.2 containing a fix for this bug:
https://bugs.launchpad.net/ubuntu/+source/network-manager-
applet/+bug/1575614
I assume that this issue is actually a duplicate of 1575614.
As it seems it required two steps for me to fix this problem:
* Update BIOS (here:
