Вообще у меня была похожая ситуация.
Мне ГАИ выписали штраф в размере 1500 рублей, я его оплатил и думал что все хорошо. Через какое-то время решил проверить штрафы на сайте ГИБДД и ужаснулся. Штраф который я оплатил практически сразу до сих пор висел на этом сайте. Ну тут ничего не поделаешь, я решил написать обращение через форм на сайте ГИБДД. Со мной связался сотрудник, сказал что все верно, штраф оплачен и в скором времени его с меня снимут, через пару дней его реально сняли.
И тут я думал что все, штрафов на мне нет и все у меня хорошо. Но не тут то было, через месяц приходит смс о том, что с моего счета в банке списано 1500 рублей судебными приставами за неуплату штрафа, получается что я оплатил штраф в двойном размере. Я просто был в бешенстве.
После небольшого разбирательства выяснилось, что деньги вернуть не так то и просто. Нужно поехать к приставам и писать заявление на возврат денежных средств, а график работы у них вообще не удобный. А во всей этой ситуации виновато ГИБДД которое не смотрит свой счет или не хочет на него смотреть, а привязки оплаты штрафов проводит непойми как. до сих пор с этой ситуацией разбираюсь.
Вам советую идти в ГИБДД или тоже написать, чтобы с Вас снимали оплаченные штрафы, пусть проверяют все по своим базам. Штраф в 500 рублей вам тоже должны снять, если Вы его оплачивали, то у них должен висеть этот платеж который они не обработали. Если честно, то ГИБДД очень плохо работает, просто крайне ужасно.