А ничего, что у Телеграма облачная синхронизация? Откуда у тебя тогда контакты на десктопе будут?
Ну так то наверное можно сделать постоянную ну или хотя бы периодическую синхронизацию со списком (списками, если телефонов привязано несколько) контактов. И даже это наверное был бы неплохой вариант, например раз в день (максимум несколько раз в день, но не чаще, слишком много трафика будет расходовать) синхронизировать. Но реализовано так как реализовано. В любом случае система работает исправно, если надо пересинхронизровать контакты это можно сделать в любой момент