Bank won't release car title?

We financed a VW Jetta through our local bank. It has been paid off since March of this year, but when I called today to inquire about the title, I was told that since we have a negative balance on an old checking account, the bank is holding our title as "collateral" - even though we had the checking account long before the loan. Is this even legal??