Adb dispositivo siempre no autorizado

Estoy usando Ubuntu 16.04

adb version
Versión 1.0.32 del Puente de Depuración de Android

Sin embargo, cuando conecto mis dispositivos para realizar pruebas a través de ADB, siempre recibo un error de no autorizado.

adb devices

Lista de dispositivos conectados 
LGD855a1098057  no autorizado

adb funciona perfectamente en Windows 7 x64 SP1 con el controlador ADB Universal de Koushik Douttas y en el Macbook de mi amigo, por lo que el problema se centra en Ubuntu 16.04.

Cosas que he intentado:

• Intenté revocar las autorizaciones USB anteriores: no sucedió nada.

• Activar y desactivar la depuración adb: sin embargo, la CLI sigue mostrándome el error de no autorizado.

• Cambiar de puertos: se ha probado cada puerto en mi sistema de desarrollo de 16 puertos.

• Actualizar adb:

  android-tools-adb ya tiene la versión más reciente (5.1.1r36+git20160322-0ubuntu3).
  android-tools-fastboot ya tiene la versión más reciente (5.1.1r36+git20160322-0ubuntu3).