A month is pretty long, way outside the norm. Was this a large big name dealer or a small independent lot?

If it's small one that's not good. Many a small dealer gets into trouble floating titles, basically needing to sell another car to pay off the one they sold. That gets ugly real quick.

Call you lender and let them know it was traded, when, and to who. You're still on the hook for the payment but maybe they will make a call on your behalf.