Nur mal so geraten: Vielleicht macht Adobe ja sogar so was in der Art. Es merkt sich irgendwelche (vermeintlich) unveränderlichen Eigenschaften des Geräts und ordnet sie der AdobeID zu. Wenn die Eigenschaft aber nicht wirklich für immer unverändert bleibt (vielleicht wenn der Tolino sich verrannt hat), dann ist die AdobeID aus Adobe Sicht unter Umständen nicht mehr für das Gerät gültig, und es kommt zu entsprechenden Fehlermeldungen.
Nach meiner Erfahrung hilft beim Tolino dann manchmal bereits ein (echter) Neustart, und schon ist die (unveränderte) AdobeID plötzlich wieder gültig.
Wenn man stattdessen aber in dem verrannten Zustand die AdobeID neu einträgt, werden die "falschen" Eigenschaften des Geräts für die Registrierung verwendet, die dann nicht zu den hinterlegten Eigenschaften passt. Und prompt wird ein neues Gerät "verbraucht".
Ich würde daher empfehlen, die neue Eingabe der AdobeID immer erst nach einem Neustart des Geräts zu machen.