Alright, I am gonna do this for completion in case anyone else is having the same problem and finds this thread.
Without USB debugging enabled for any of them.
Usb tethering = Error: Failed to execute 'selectConfiguration' on 'USBDevice': An operation that changes interface state is in progress.
Uhh actually I tried that again and now it's unlocked!