An released lien is, IMHO, a deal killer when you're looking to buy an airplane.
I wouldn't go that far, the buyer found an unreleased lien on my 150. It took a little time, but we got it cleared. I wouldn't say run away, but don't close the deal until it's fixed.