Comment by Terr_

I think it's likely that Microsoft is running a process to correlate "new" GDIDs to old ones, ex:

"Oh look, this one has almost all the serial numbers of components and attached-devices as that other one, it's probably the same computer with a fresh install, let's make a note of that..."