Sí, he puesto el device ID correctamente (un número detrás del otro, sin espacios). De hecho, cuando dejaba ese campo en blanco (antes de tener el Device ID) me decía que "Device ID wrong", pero ahora que le meto el que me da el fastboot ya no sale ese mensaje, sino el que os mencioné antes de "Not found suffix", y no tengo ni idea a qué se puede referir ese 'sufijo'.
El móvil lo pillé en Orange, o sea que es 100% europeo.