Андрей!
Вам нужно выяснить по какой причине и кем был наложен запрет на регистрационные действия.
Запрет может быть наложен судебным приставом-исполнителем по долгам продавца или судом в качестве обеспечительной меры.
В зависимости от этого нужно будет либо требовать освобождения автомобиля от ареста, доказывая, что Вы являетесь добросовестным приобретателем, либо расторгать ДКП и требовать вернуть уплаченную сумму с продавца.
Оба вопроса решаются через суд.
Можно еще обжаловать постановление пристава об аресте.
Конкретные рекомендации можно дать только после ознакомления с документами.
Вы не пишите, что на момент покупки отсутствовала информация о регистрации залога.
Если не проверяли, то рекомендую еще проверить информацию на сайте нотариальной регистрации залогов.