Il ping verso web.telegram.org (che anche a me risolve con 2001:67c:4e8:f004::9) vi funziona regolarmente?
La butto lì: non potrebbe essere un problema di MTU?
Se non ricordo male, con IPv6 la frammentazione può essere fatta solo all'origine (rispetto a IPv4 dove può essere fatta anche dai router lungo il percorso) e quindi con un MTU configurato male potrebbero notarsi comportamenti diversi tra IPv4 e IPv6.
Ma sto solo tirando a indovinare eh ;)