This property was sold without our lien being satisfied. How is this possible?
If the lien was properly recorded, and not extinguished for some reason, then it would have been of record and noted on any search of the property inlcuding the title search and title report. You do not describe how you discovered this issue, so additional investigation would be necessary to determine the available options.