Налоговая не получила декларацию

[Татьюр]

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