Как решить проблему?

...договор купли продажи число ранее чем наложение ареста.... а залог на авто ранее договора купли-продажи... т. е. арестовали машину, не принадлежащую должнику и находившуюся в залоге у банка, выдавшего продавцу по вашей сделке автокредит на её приобретение...
при таких обстоятельствах и в случае, если продавец не погасил свою задолженность перед банком денежными средствами, полученным от вас в качестве оплаты за проданный автомобиль, и не снял залог, как обеспечение своего кредитного обязательства, можно "говорить" даже о наличия в его действиях мошенничества, как уголовно наказуемого деяния.
в любом случае, "тема" судебная... рекомендую обратиться за юридической помощью. удачи.