The seller has to give you "clear title", so that means no judgments, liens, encumbrances. Depending on what your contract says, the bank probably has to pay them off in order to sell the property to you. It is odd that they found these at this point in the transaction. Typically, banks have title work done before putting properties for sale so they are very clear about any outstanding obligations.
Hopefully, the bank will pay them off. Good luck.
Thankfully this happened before escrow closed, as I had one that was after we closed and it is a real mess.
The title and escrow department will work on getting the demand from the lienholder and seeing that it is released before escrow is closed. Actually all parties should be diligent in getting it resolved including the agents, lender, title and escrow.
Take a deep breath....and things will work out...good luck