Was it the exact same creditor that deleted and then re-reported? It's not uncommon for a CA to sell a debt and have a new one take over. If it was the same one, then it's uncommon, but certainly not illegal. Maybe they updated their computers causing a temporary glitch. Maybe the CA failed to pay their fees or dues. Maybe they deleted for a short time while reviewing their own records. Who knows.