I have this issue when the adb server is running without root 
permissions.

Try:
$ killall adb
$ sudo adb devices

This will run the adb server with the correct permissions, 
then you'll be able to sideload.