Водитель столкнулся с проблемой - как доказать оплату штрафа, который давно списан из базы ГИБДД?

Закончился срок лишения в.у., пришел в гаи, сдал экзамен, а мне говорят что у них в базе числится неоплаченный штраф 50000 р. который был 5 лет назад. Штраф действительно был и он был оплачен, правда из подтверждения тому в наличии только чек из сбербанка, в гаи сказали что этого мало, надо лист исполнительного производства от приставов, у приставов сказали что срок давности у них год и ничего уже нету, как быть в такой ситуации?