Pesquisei na web sobre esse problema e geralmente é resolvido instalando os drivers apropriados. O problema é que estou no Mac.
Quando conecto meu dispositivo, ele pode ser descoberto quando executo adb devices. Eu corro adb reload bootloadere ele entra no modo de download (o modo que você obtém quando pressiona o botão Diminuir volume + Página inicial ao ligar). Isso está correto? Eu assumo que é.
Enfim, quando está nesta fase, adb devicesou fastboot devicesnão produz nada.
Eu testei isso no i9100 e i9505.
adb devicesnão produzirá nada porque seu celular está no fastbootmodo e fastboot devicessozinho também não produzirá nada. Você deve adicionar sudoantes do fastbootcomando. Então, digitando sudo fastboot deviceso fastbootirá funcionar. Funcionou para mim. Espero que funcione para você também.