See a lawyer. I'm not a lawyer, so this isn't legal advice.
However . . .
If the quit claim hasn't been recorded, then the property hasn't been transferred. So, if you're saying that it was quit claimed to you, but in the interim someone else put a lien on the property, the situation is that the original owner still owns the property with a lien on it.
You can find out if there is, indeed, a lien on it by going to the courthouse and checking the records. Or a title or settlement company can easily determine that.
I'm sure there's some logic to getting a quit claim deed and then not recording it. I've heard of other people who've done that. But if you don't record it, then the property is still in the original owner's name. And he can sell it to someone else, borrow against it, or--as in this case--have a lien filed against it.
See a lawyer and try to get it straightened out.
Hope that helps.