Credo che lui abbia fatto una copia di backup e reinstallato dalla copia, ad esempio con Titanium. Il reset cambia l'ID del dispositivo e la licenza, a seguito della reinstallazione, risulta non valida perché "legata" al vecchio ID.
Come dici tu (Ale), ri-scaricando dal marketplace si associa l'acquisto (legato all'account) con la licenza (legata al dispositivo).