Да, распространенная практика поставить "недостоверный адрес" без видимой на то причины. Можно обжаловать в управлении ФНС, а потом и в суде, но, конечно, проще сменить адрес, если есть такая возможность. Хотя один раз в нашей практике помогло просто пообщаться с налоговиками и написать официальное заявление о том, что адрес соответствует, а не обращаться в вышестоящие органы.