Брали номер в Уз телеком, подключили Телеграмм, оказалось что на номере существует уже другого человека. В чем дело?

Это часто так.

В Узбекистане и Кыргызстане такое случается довольно часто, к сожалению. Оборачиваемость номеров высокая)