Как снять ограничение на регистрацию автомобиля, купленного с проблемным историческим статусом?

Купили машину, на ней ограничение на регист. Действия с 2015 года на прежнего владельца. На сайте ФССП, этот запрет висит, но как сказал пристав его сняли еще в 2016 году, т.к. долг оплатили, но в базе данных ГИБДД этот запрет до сих пор есть. В ГИБДД сказали нужно писать заявление В Министерство внутр. Дел,чтоб машину сняли с учета! А девушка из ФССП сказала, им на почту прислать заявление, чтоб сняли ограничение! (хотя до этого сказала, что она ни чего сделать не может, так как у них в базе данных запрет снят, а в ГИБДД он есть). Подскажите что делать?