To my understanding this is why title insurance exists (and, indeed, is why it's required in many cases). The lien will still exist but nominally you can make a claim against your title insurer to recoup your loss.

That said, insurance isn't always the easiest to get a disbursement from, especially if you don't have the money for a good lawyer, or if ownership of your most valuable assest is the thing in question.