Deletion of disputed information on the basis of lack of verification is not absolute.
If the information is later verified, it can be reinserted.
Reinsertion requires notice to the consumer if verified by a furnisher.
As for the merits of the reinsertion, what is meant by an "expired tax lien"?
There is a difference between the CRA excluding based on expiration of the credit report exclusion period, and deletion based on a finding that the tax lien was removed from the public record. Credit report exclusion is not mandated until 7 years from date paid.