El problema es definitivamente de Movistar (en alguna parte concreta de su red). Puedo acceder a github.com desde mi red 4G del móvil y un amigo mío con O2 (misma red Movistar) también puede acceder. Además, este problema lleva ocurriendo desde hace 3 días.
Adjunto la traza de mi ruta a github.com:
1 <1 ms <1 ms <1 ms 192.168.1.1
2 3 ms 2 ms 2 ms 21.red-80-58-68.staticip.rima-tde.net [80.58.68.21]
3 * * * Tiempo de espera agotado para esta solicitud.
4 14 ms 14 ms 13 ms 249.red-81-46-3.customer.static.ccgg.telefonica.net [81.46.3.249]
5 * * * Tiempo de espera agotado para esta solicitud.
6 16 ms 13 ms 14 ms 46.red-81-46-0.customer.static.ccgg.telefonica.net [81.46.0.46]
7 14 ms 13 ms 14 ms 150.red-80-58-87.staticip.rima-tde.net [80.58.87.150]
8 * * * Tiempo de espera agotado para esta solicitud.
9 * * * Tiempo de espera agotado para esta solicitud.
10 * * * Tiempo de espera agotado para esta solicitud.
11 * * * Tiempo de espera agotado para esta solicitud.