Неужели не достаточно моего письма в посольство, для одностороннего отказа от гражданства?

Доюрый день, Уважаемые Юристы. У меня, но думаю, что не у меня одного, есть вопрос по одной щепитильной ситуации. Я гражданин РФ. Получил паспорт в 2008 г., приехав из Р.Узбекистан. При оформлении гражданства РФ, необходимо было отправить по почте в посольство Узбекистана в России, заверенный нотариусом отказ от гражданства Узбекистана. По почте, я получил уведомление о том, что данное письмо было было доставленно до адресата (посольство Узбекистана). Все процедуры были соблюдены и вскоре благополучно получил Гражданство РФ. От своих друзей и знакомых узнал о том, что по приезду в Узбекистан, бывшие граждане этой страны, получившие Гражданство РФ так же как и я (отказ от Гр.Узбекистана отправленно по почте), при регистрации на месте или в аэропорту на "границе", подверглись наложению штрафа в размере 800$. Основанием для штрафа являлось: " Вы не отказались от гр. Узбекистана и не сдали паспорт гражданина Р.Узбекистан, в соответствии с законами Р.Узбекистан. Тем самым, Вы нарушаете закон (имеете двойное гражданство)". А для того, что бы "официально" (соглассно законам Р.Узбекистан) отказаться от гражданства этой страны, необходимо собрать кучу справок, переводов, заявлений, отстоять немеренное количество очередей, пообщаться с очень "умными" чиновниками посольства, а так же заплатить некоторое количество денег. Даже что бы сдать паспорт, необходимы основания, а тут мы вновь выходим на текст официального отказа от гражданства Р.Узбекистан. При выписке с постоянного места жительства на терр. Р.Узбекистан, начальник паспортного стола, мне сказал, что: " если в течении 5 лет, я не встану на консульский учёт в посольстве Узбекистана в России, я автоматически теряю гражданство Узбекистана". ВОПРОС. Что делать и как быть? Неужели не достаточно моего письма в посольство, для одностороннего отказа от гражданства? Я отдаю отчёт о том, что данный вопрос возможно не по месту (не все юристы России, должны знать законы других стран), но тем немение, надеюсь на Ваш опыт и знания. Очень интересует ответ на мой вопрос. С П А С И Б О!