A mi me pasó una vez algo parecido: los comandos de adb los ejecutaba bien, reconocía el móvil y con "adb devices" devolvía el número de serie perfectamente. Sin embargo, entrando en modo bootloader los comandos de fastboot no los reconocía y me daba siempre ese error a pesar de tenerlo desbloqueado. La solución fue borrar todo lo referente a adb/fastboot y descargarme la última versión del minimal adb que instalé en la raíz del disco C del PC. A partir de entonces no he vuelto a tener ese problema.