I've found a similiar bug somewhere (link lost, sorry) and that pointed towards wpa_supplicant. Thus I tried different combinations, including old ones, as it did work in OpenSuse 13.x. Ideed it seems a wpa_supplicant problem, as it is working fine with a version copied over from OpenSuse 13.x. I'm now running NetworkManager from Tubleweed and wpa_supplicant from OpenSuse 13.x My reasoning for this choice were - changes in NetworkManager to improve mac address randomization which are only in 1.6 and newer https://bugzilla.gnome.org/show_bug.cgi?id=770611#c4 - wpa_supplicant from Tumbleweed needing further changes - working wpa_supplicant from openSuse 13.x Thus it looks like as if some of the - may be already old - security fixes introduced a problem for me.