When I upgraded from my Samsung S3 to my new S5, ADB stopped working. After searching a bit, I found this page that explains how to turn on ADB debugging with the new S5 (and KitKat):
http://www.android.gs/how-to-enable-samsung-galaxy-s5-developer-options-and-usb-debugging/
FYI
Hope this saves you some trouble!