Que mala suerte viejo; lamentablemente en muchas automotoras es así, ya sea porque les rebotó el cheque, o el auto venía con problemas legales, etc.
Si tienes los respaldos del pago (cartolad, depósitos, etc.), te sugeriría ir directamente a poner una denuncia por el delito de estafa en la fiscalía (conozco una abogada por allá que te puede ayudar si quieres querellarte). Ya está visto que por las buenas no funciona, así que tendrás que iniciar acciones legales.