Проблемы с регистрацией автомобиля на транзитных номерах - как решить ситуацию?

В Калининграде приобрели автомобиль на транзитных номерах из г. Перми. Поехали в МРЭО ГИБДД, а там выяснилось, что на авто наложен запрет на регистрационные действия. Воспользовавшись интернетом и приложив чуточку усилия выяснили из-за чего наложен арест. Долго описывать не буду... В общем оплатили все долги за предыдущего хозяина (ВСЕ долги, хотя запрет был наложен за неуплату транспортного налога, но приставы сказали, что надо оплатить всё - а это его кредит за 2012 год! + 7% исполнительского сбора) и теперь начались проблемы с судебными приставами г. Перми (машина оттуда) Во-первых до них невозможно дозвониться, а дозвонившись с определенным исполнителем не соединяют, а только обещания дают, что перезвонят сами. Писали письма на факс, электронную почту... через неделю нам перезвонили и сказали: Не волнуйтесь, денежки поступят и мы всё снимем. Оплачивали мы 2 долга. По первому (транспортному налогу) дело закрыли, а вот по второму (кредит)-деньги поступили, но пристав не особо шевелится убирать его с базы. Дозвониться невозможно, толком никто ничего не объясняет, машина стоит на транзитах и сделать ничего мы не можем. На вопрос когда можно машину регистрировать отвечают: как только оплатите пришлёте квитанции мы всё уберем, после оплаты выяснилось, что поступление денежных средств всё-таки нужно дождаться и тогда они сразу снимут запрет. А сейчас выясняется, что всё зависит от ГИБДД и что от них зависит когда мы сможем поставить машину на учет! Вопрос один: ЧТО ДЕЛАТЬ? Нервы уже на переделе... Благодарю заранее)