Автор, у меня такая же ситуация. В Москве уже 15 лет. Муж коренной москвич. Так вот: и в милицию меня забирали (документы на смену гражданства уже были обработке), потому что ляпнула по наивности своей на вопрос "ВЫ откуда?" - Я из Украины. Хорошо, что была с мужем, а то бы в обезьяннике сидеть мне всю ночь пришлось бы. И в жэке меня оскорбляли. И когда два раза делала загранпаспорт, настойчиво просили копию справки о смене гражданства. Благо я в свое время наштамповала копии этой пресловутой справки. Иначе бы мой загран месяца 4 делался бы, пока они в своих закромах искали эту справку. Но все это было в молодости. Сейчас я скажем так "обматерела" уже. И вопросы прекратились сами собой.