Со стороны приставов правомерно. Они получили материал, свидетельствующий о том, что ты должен оплатить штраф. То что ты его уже оплатил, а приставы об этом не знают, это косяк не приставов, а тех кто должен контролировать оплату штрафов (я так понимаю, что такой структуры у нас нет вообще). Они тебя уведомили, дали срок для добровольного погашения, и если в этот срок денег не увидят (а они их не увидят, так как не могут контролировать счёт получателя, а копию документа, подтверждающего оплату, ты им везти не хочешь), то приступят к следующим этапам взыскания − запросы в местные банки на предмет наличия у тебя там счетов, и если найдут, до в безакцептном порядке спишут.
И тебе, в результате, в любом случае, придётся к ним ехать, доказывать, что ты вовремя всё оплатил, и требовать вернуть ошибочно списанные денежные средства обратно.
ЗЫ. Я не поленился, съездил, отвёз им копии платёжек и заодно оставил копии остальных оплаченных штрафов, чтобы не возбуждали ошибочно и по ним производства. Они были благодарны.