This bug seems to be even more problematic with kernel 4.12.0-1.
Kernel : 4.11.6-1 Firmware-misc-nonfree: 20170823-1 wpasupplicant: 2:2.4-1 Network Manager: 1.8.2-1 mac randomisation: ON Device: Linksys WUSB600N v2 Dual-Band Wireless-N Network Adapter [Ralink RT3572] Result: No connection Kernel : 4.11.6-1 Firmware-misc-nonfree: 20170823-1 wpasupplicant: 2:2.4-1 Network Manager: 1.8.2-1 mac randomisation: OFF Device: Linksys WUSB600N v2 Dual-Band Wireless-N Network Adapter [Ralink RT3572] Result: Works like a charm But with kernel 4.12.6-1 it is impossible to connect, no matter how is mac randomisation. Same errors as before. Because everything stay the same except the kernel maybe this is a kernel bug / regression. Temporally I changed the device to an old D-Link System AirPlus G DWL-G122 Wireless Adapter(rev.E1) [Ralink RT2070], and it just work fine with mac randomisation off.