Меня в ноябре 2015 году налоговая оповестила, что за мной держится штраф 1500 рублей за 2003 год. в 2003 году мной штра…?

Меня в ноябре 2015 году налоговая оповестила, что за мной держится штраф 1500 рублей за 2003 год. в 2003 году мной штраф был оплачен, сама лично отдавала в налоговую оплаченную квитанцию. Они утверждают, что у них таких подтверждений нет на эту оплату, просят принести квитанцию, которая 12 лет просто не могла сохраниться, или заплатить вновь. Как быть, почему спустя 12 лет они только меня оповестили.Как можно решить эту проблему?