Replaced the USB cable (which worked fine for charging my phone) with a different one, and alas, it instantly recognized my device (both 20S units).
I tried all the things above. Despite being a new USB cord that was successfully charging my phone, I tried a different one, based on Mike Noxon's comment above, and darn it... It WORKED!! WTF?