Не ставят на учет машину

Добрый день.

Начну по порядку...

Продал авто опель астра по договору, новый владелец при попытке поставить на учет столкнулся с проблемой) машина в аресте, позвонил мне.

Я пошел к судебным приставам , выяснилось что арест наложен по ошибке, по каким-то старым данным. Пристава были мягко говоря не дружелюбны, хамили, огрызались.

Но все же мне удалось получить от них справку, что машина не в аресте, однако сотрудники гибдд отказались ставить машину на учет, руководствуясь тем, что в базе она еще в аресте.

В заявлении о постановке на учет написали причину отказа (сейчас буквально не напишу, уточню позже, дома забыл заявление=( )

Примерно это звучало так: в связи с наложением ареста.

Собственно интересует, правомерны ли действия сотрудников гибдд?

Заранее спасибо за ответы.