У меня было то же сообщение в двух телефонах:
- Sony Xperia E
- Samsung Galaxy Core 2
и Android 4.4.2, и я решил это с помощью этих двух шагов:
1.- Обновление моего adb 1.0.31, загрузив последнюю версию Android SDK из SDK Manager
Вы можете проверить свою версию adb, набрав
adb version
2.- Как только телефон подключен к USB Режим отладки, появляется сообщение с просьбой разрешить этот компьютер для отладки. Вы должны пометить «Всегда разрешать этот компьютер» и нажать «Разрешить».
Надеюсь, что это поможет.