I have never heard of this before! Wow. As far as I understand one cannot delete machines from the list.

Are you entirely sure you “deleted” it?

Perhaps you could try updating to the last available OS as an alternative to a factory reset.