Quite often companies are given tax waivers by city/county/state for bringing in or keeping jobs. The lien would be there as a safety for the city/county/state in case the company didn't hold up its end of the deal, then the taxes would be due and collectable, thus the lien. Just a possibility. I can't say that's the case for sure.