Как мне поступить в данной ситуации, если штраф я действительно платил?

Здравствуйте, помогите разобраться в следующей ситуации: В апреле 2012 года нарушил ПДД, получил от сотрудника ГИБДД протокол на 500р, оплатил его в течении пяти дней, спустя месяца два продал машину и ушел в армию, вернулся из армии летом 2013 года, купил другую машину, и где-то в августе получаю повестку от приставов, являюсь, они мне говорят, что тот самый штраф 500р в апреле 2012 года не оплачен, я утверждаю обратное. но квитанции у меня нет, они выписывают мне повторную квитанцию и отправляют на местный пост ГИБДД, чтобы получить там отметку об оплате. Я еду на пост ГИБДД. там тов майор улыбнулся и сказал: Ты оплатил штраф, парень? я ответил, что да, оплатил, ну и езжай с Богом, - ответил он. На этом все вроде бы закончилось, но я получаю опять повестку от приставов на 1.04.2014 года, сегодня еду к ним, там у меня спрашивают, оплатил ли я, на что я отвечаю. что конечно же нет, так как я оплатил этот штраф еще в 2012 году. Я объяснил ситуацию о моей поездке в ГИБДД, меня хотели отправить в МРЭО, о чем я начал возмущаться, так как считаю, что меня тоже можно понять, я все исправно плачу, имею ввиду налоги, нарушать я более не нарушал. потом мне стали угрожать тем, что просто спишут эту сумму со счета, то есть проверить мой счет на предмет оплаты они не могут. а списать так с радостью. В ходе разговора мне сказали До свидания, на что я ответил тем же. Как мне поступить в данной ситуации, если штраф я действительно платил? И что мне могут инкриминировать еще? Согласно закона, подскажите пожалуйста с учетом всех статей