kernel: wlan0: deauthenticating from x by local choice (reason=3)
Solution 1:
None of those kills wpa_supplicant (oddly enough: If I unload all wifi modules and disable wifi you would think wpa_supplicant would take the hint). So:
sudo killall wpa_supplicant
and then everything works.