Comigo também ocorrem essas coisas!
Inicialmente eu pensava que eram pessoas que deixaram o número exposto, mas é vacilo do Telegram.
Outro ponto que me incomoda um pouco, é que na lista de contatos no Telegram, aparecem contatos fantasmas. São contatos que eu já excluí da minha agenda Google e não saíram da agenda Telegram, ou são contatos que eu já excluí da agenda Google, e meses ou até anos depois, quando a pessoa ingressa no Telegram, aparece que falana de tal entrou no Telegram.
Não sei como evitar que o app pare de manter contatos fantasmas.