I'm not sure, I mostly use adb over a USB connection. But you are probably right.I confirmed USB Debugging is enabled. Wouldn't this be required to even make the connection?
Did you say you had the same problem using a Note running cm? Would you be able to connect it through usb to your computer and run those adb commands? Make sure you run adb disconnect first.