I will post dmesg output shortly.
As a data point, if I add an explicit call to RequestScan() and then GetAllAccessPoints() the NUC seems to recognize the other device again. I leaned heavily on what @mhazley did in this post → Scanning for SSID's at Runtime - #8 by mhazley