I would contact your credit union and possibly get them involved. They may be able to help.
As for having to send the title to the customer that is not true at all. A letter of guarantee should have been issued by your bank stating that after xxxx amount of dollars was paid the title would be mailed to the new owner or new lien holder.