> They managed to lose all of their records of my purchase of one of their phones, directly from their store.

That seems super convenient for them from a warranty perspective.