Arreglado!
Era el tema de drivers como comentaba. Yo me creía que los del adb y fastboot eran los mismos, por eso me extrañaba que sí apareciera en adb devices y no en fastboot devices (obviamente aquí cuando estaba en modo bootloader).
Instalé todos los divers a través del flashtool. Creo que este problema también era el que me provocaba que el programa me dijera que era impossible desbloquearlo cuando el móvil me decía que si (ya que en realidad el programa no estaba detectando ningún terminal).
Muchas gracias a todos por vuestra ayuda, un saludo!!
PD: Ya se que se ha preguntado muchas veces, pero no me ha acabado de quedar claro. Vengo de un nexus 5, donde para hacer prácticamente cualquier cosa era necesario tener el bootloader desbloqueado, pero aquí veo que sin ello se puede rootear e instalar custom revoerys. La pregunta es: A pesar de que se tenga el custom recovery, para flashear kernels y ROMS es necesario tenerlo abierto no? Es que si no, no le veo ninguna utilidad más que la de estar sin garantía mientras esté abierto...