Doubt that part of the story is a miscommunication from the provider. Phone numbers are "taken" for 7 business days after being deactivated before they are available again.

Or that is how it is in most countries anyway