Не получается перерегистрировать машину

#1
Мне понадобилось срочно перерегистрировать автомобиль. Однако, после оплаты госпошлины и оформления страховки оказывается, машину нельзя переписать, потому что она в аресте из-за просроченного штрафа. Судебные приставы выдают документ, о том, что штраф оплачен и арест снят, но в ГИБДД не желают идти навстречу, так как у них в компьютерной базе арест еще "висит". Выходит, что бумажный документ не критерий и не имеет никакого веса? Вправе ли ГИБДД отказать в перерегистрации в подобной ситуации? И можно каким-либо образом возместить деньги, потраченные на госпошлину и страховку впустую, так как я не могу ждать, пока из базы уйдет информация об аресте?
 
#2
Судебные приставы выдают документ, о том, что штраф оплачен и арест снят, но в ГИБДД не желают идти навстречу, так как у них в компьютерной базе арест еще "висит".
Направьте начальнику ОГИБДД требование исключить информацию о неоплаченном штрафе. И приложите к требованию копию документа, который выдан приставами.