Lien first, ask questions later. That's a sucky deal for sure and hope you can get it cleared up with the Title Company.