Добрый день Евгений!
В связи с описанными обстоятельствами Вам как правообладателю необходимо снять запрет на регистрационные действия в отношении транспортного средства (вообще ошибки у гос. органов случаются).
Уточните в ГИБДД, какой орган власти наложил запрет и попросите копию документа, подтверждающего наличие запрета.
Я бы рекомендовал действовать по следующему алгоритму: если сроки позволяют, то направить в орган, наложивший запрет обращение (в свободной форме) с просьбой снять запрет вследствие ошибки. Приложить к обращению копию ПТС, договора купли-продажи автомобиля и решения о наложении запрета.
Если сроки не позволяют, то подать сразу по получении решения о запрете административное исковое заявление в суд по месту нахождения органа власти, принявшего решение о запрете (административное исковое заявление может быть подано в суд в течение трех месяцев со дня, когда гражданину, организации, иному лицу стало известно о нарушении их прав, свобод и законных интересов). А параллельно с этим решать вопрос о снятии запрета с органом власти на предмет добровольного снятия запрета.