Какие проблемы возникают при въезде в Узбекистан?

Вика, попробуйте конечно все -таки дозвониться в Узб.Посольство. Там все-таки наверное иногда , но отвечают на звонки. Я здесь по месту жительства в Америке отношусь к Консульству в Нью-Й орке и как слышала от многих, консульство работает намного лучше, у них больше порядка. Там к стати, на сайте посольства да и консульства есть перечень штатов, и написано какой штат куда относится. Проверьте, может буть Вам надо в консульство?
Вы написали, что получили гражданство 5 лет назад.... Не думаю что это такой уж большой срок , попробуйте сейчас с Вашими узб. паспортом встать на консульский учет (в зависимости от штата проживания) - в посольстве или консульстве, и потом уже как получите в узб. паспорт штамп о консульском учете, заполните все бумаги на выход из гражданства, отправьте или отвезите их лично. КОнечно перед тем как что-то отправлять ОБЯЗАТЕЛ"НО поговорите с сотрудниками посольства.