Generally a quit claim only relieves any ownership claim to the property, not any liens associated with it. However, you may have some other documents within you divorce or at the time of the quit claim which we are not privy to.
Please contact your divorce attorney.
When you transfer your interest in a property, like with a Quit-Claim Deed, you give up your rights to the property, but you don't escape the lienholders. To do so requires their active consent, which they are so not likely to give you.
All the best,