Арест авто

Непонятная ситуация! В общем покупал машину год назад, она оказалась в аресте, через 3 месяца в итоге поехал в одно МРЭО, говорят еще не снят арест (хотя он уже снят), в другой район поехал в этот день-получилось зарегистрировать. Сейчас же вчера поехал с покупателем перерегистрировать авто в тот же МРЭО, где я ставил на учет. Там говорят арест. Поехал в свой район - говорят было три ареста, но они давно сняты, не понимаем почему вам там не зарегистрировали! Что делать?