[quote=Chris_Ferraro My registration was issued on 3-9-2006 (2 months after I bought the plane) and then the lien was issued on 3/27/2006 in Texas. [/quote]

A mechanics lien, perhaps, for unpaid hangar rent or maintenance of some type. Unusual, though, that the lien holder has not contacted you for payment.