Александр, здравствуйте. Возьмите оплаченный чек, постановление ГИБДД о назначении Вам штрафа и сходите к судебным приставам, пусть они разбираются. Общаться с приставами советую в письменном виде, т.е. напишите заявление в двух экземплярах о том, что штраф Вы оплатили (второй экземпляр заявления заберете себе после проставления отметки о его принятии) с приложением копии постановления ГИБДД и копии чека об оплате.
Только поторопитесь, а то приставы по истечении срока, указанного в постановлении для добровольного исполнения обязательства, спишут с Вашей зарплатной карты эти 500 рублей+еще исполнительский сбор.