Здравствуйте Михаил. Здесь необходимо понимать, на каком основании банк вообще продавал чужой автомобиль. Скорее всего банк продал автомобиль, который ранее был в кредите у заемщика банка, по соглашению с ним. Поэтому за саму сделку переживать думаю не стоит.
У вас видимо так совпало, что на момент проверки обременений их действительно не было, а появились они немного позже, когда вы пошли регистрировать автомобиль в ГИБДД на себя. Такое иногда бывает.
Вам надо обратиться к судебному приставу-исполнителю, который наложил арест на автомобиль, предоставить ему копию договора купли-продажи автомобиля, копию ПТС и написать заявление о снятии ареста с автомобиля. Теоретически он может вам в этом отказать, тогда вам необходимо будет обжаловать его действия в суде или его начальнику. Также аргументом для судебного пристава может быть то, что автомобиль изначально был в залоге банка, тое есть кредитный, и по любым иным долгам (алиментам например), кроме долгов банка, данный автомобиль не может быть арестован и продан.
Обращайтесь к судебному приставу, объясняйте. И удачи вам.