Кто не уведомлял РФ о гражданстве Армении, какие были проблемы? И уведомлял кто-то находясь на территории Армении?

Если проживаете не в Рф - уведомлять не надо. Если приехали в РФ после получения гражданства - в течение 30 дней после въезда надо уведомить. Можно лично явиться в отделение уфмс по району, где проживаете, можно по почте. По закону за превышение срока, данного на уведомление - штраф до 1000 р. Если (каким-то образом узнают и решат, что вы именно скрываете - не знаю, как можно узнать и доказать), в общем, тогда это уже уголовка - обязательные работы или штраф до 200 тыс. рублей. Как могут узнать, что у вас есть другое гражданство - не знаю.