Платить ли налог на транспорт?

Машина в 2015 года за Вами числилась?
Если да, то все правомерно. Дело в том, что транспортный налог может начисляться как ежегодно (за прошлый год), так и единовременно за несколько предыдущих лет, но не более чем за три (статья 363 Налогового кодекса РФ). Срок уплаты при пересчете - сдвигается, т. е. никаких пеней - срок полностью новый.
При этом в законе нет ограничений на причину такого расчета, т. е. кто именно и в чем ошибся - неважно (ГИБДД не подало сведения, неверно поставили срок владения или указали неправильную мощность - значения не имеет).
Во внимание принимается только одно:
- налог должен был быть уплачен за этот конкретный период - да,
- с момента истечения этого периода прошло менее трех лет - да,
- налог уплачен не был - да.

Все эти условия полностью исполняются:
- у Вас была машина в 2015 году и за этот год должен был быть уплачен налог,
- с момента окончания 2015 года не прошло три года,
- налог не уплачен
Не надо говорить, что Вы его уплатили: сумму, перечисленную в бюджет, бюджет Вам вернул - в бюджете сейчас этой суммы нет. Следовательно, она не уплачена.
Значит, её следует уплатить.
Оспаривать пересчет (при условии, что машина в 2015-ом была) - бесполезно. Судебная практика, повторюсь, не обращает внимания на то, кто и в чем ошибается: сведения о собственности подает совершенно другой орган, налоговики опираются исключительно на них (падали, что машины нет - сложили и сумму вернули, попраились, что все же есть - посчитали); в прошлый раз налог вернули, срок уплаты сместили, пени не требуют - значит, двойного взыскания тоже не наблюдается, ничего не нарушено.

Оспаривать начисление имеет смысл в том случае, если налог начислен за пределом трехлетнего срока (для 2018 года - 2014 год и более ранние), или если машины у Вас в 2015-ом не было вовсе.

Или не платите, или идите в налоговую.