Samsung (Galaxy S4) does not show Authorize USB debugging dialog box
I have had this happen multiple times on multiple Android devices. Solved every time by putting the device in Photo transfer (PTP) mode.

ADB will not work for me when my device is in MTP or any other mode.