Well, it wasn't a full registration. The story behind this order is that people simply were never updating their details (when they moved) or de-registered aircraft rusting away in the corner of a field.
So what the FAA was looking for was just a database update.