Аналогичный случай. 3 года не приход налог, испугались, что будет штрафные санкции поехали в налоговую, а там сказали , что данных на машину нет. Оставили все данные на машину (это было в декабре 2009г.), обещали что квитанция придет в мае 2010г. Так ничего и не пришло. На этой недели опять были в налоговой, но там один хороший сотрудник объяснил, "что данные на нашу машину из ГИБДД  к ним так и не пришли,что можно сделать еще один запрос, а можно кататься на здоровье и ждать когда эти данные придут,  а срок давности по уплате налога 3 года".)) Пока решили кататься бесплатно.