Sometimes C3D seems to think tag numbers are still in use, even after you have deleted the label that used to use it.
If that happens, you may want to try moving your Parcels to a new Site. At least with 2008, I haven't noticed this creating any issues, and it frees up the "locked" tag number.
Sinc