Подскажите, если человек отказался от гражданства России ( но письменного ответа с Узбекистана не дождался ) и получил паспорт РФ. Не будет проблем при въезде и проживании в Ташкенте?

Вы скорее всего еще гражданка Узбекистана. Выход из гражданства Узб оформляется в виде указа президента. Это долгая процедура.

У нас сейчас такая же ситуация! Мы отказывались, а в базе до сих пор в Узбекистане числимся. И нам не делают регистрацию!