Apparently the problem isn't Telegram itself but upstream providers in Singapore, and since their only Asian data center is in Singapore the service goes down for all users assigned to that DC.