Para ir descartando cosas.
¿Tienes desbloqueado el bootloader en opciones de desarrollo?
Si no es asi activalo.
Cada vez que conectas el nexus en modo depuración USB a un ordenador te tiene que salir un mensaje en la pantalla del nexus para aceptar la huella digital de ese ordenador (tambien puedes marcar la opcion de permitir siempre desde este ordenador)
en lollipop el mensage es blanco.