Как снять запрет на регистрационные действия с автомобиля, если все оплатил?

Здравствуйте! Опишу ситуацию вкратце. Продал авто. Через 2 дня звонит новый владелец и сообщает, что наложен запрет на рег. действия. Дает бумажку, в которой указано, что и кому должен, хотя ИП закрыты в конце 2015 ст. 46. ч.1 п.4. Небольшая сумма, оплачиваю ее. Сканы квитанций сбрасываю приставам. Их все устраивает. Обещают снять запрет. Проходит где-то дня 4. На сайте ГИБДД запрет висит, причем почему-то два подряд, с одинаковым номером ИП, датой и фамилией пристава. Два раза забили что-ли по ошибке. Звоню приставам, перепираются друг на друга, толку нет. Ситуация осложняется тем, что авто зарегистрировано в Кемеровской области и приставы там же, а продал я его в ХМАО, сам там проживаю, и новый владелец там же. Постановление о снятии ареста физически взять я не могу. Вопрос. Что делать в данной ситуации? Как физически происходит изменение базы ГИБДД не понятно. Или приставы по почте пересылают постановление о снятии в местное ГИБДД, а те уже вносят изменения, или сами что-то меняют в их базе или как-то еще это происходит. Прошу проконсультировать, как быстро и эффективно снять запрет. Заранее благодарен за ответ.