Bei mir ging es am Anfang auch nicht, dann fiel mir es ein: Das berühmte USB-Debugging! In den Entwickleroptionen eingeschaltet und schon funzte es! 
Falls bei dir unter Einstellungen keine Entwickleroptionen zu finden sind, einfach bei Telefoninfo>Softwareinformationen>5 X auf Buildnummer klicken
Keine Ahnung ob das hilft, aber probiern kann ja nicht Schaden.