Isso já me aconteceu algumas vezes. A rota tinha sido alterada pra esse lixo abaixo:
Tracing route to 189.1.174.187 over a maximum of 30 hops
1 2 ms 2 15 ms 14 ms 7 ms 10.73.128.1
3 8 ms 7 ms 10 ms c90600b9.virtua.com.br [201.6.0.185]
4 8 ms 10 ms 8 ms spodhcrtd01.virtua.com.br [201.6.0.15]
5 9 ms 10 ms 9 ms embratel-T0-6-2-0-tacc01.spoph.embratel.net.br [200.178.127.45]
6 23 ms 11 ms 11 ms ebt-T0-2-0-9-tcore01.spo.embratel.net.br [200.230.158.194]
7 12 ms 11 ms 11 ms ebt-P0-7-0-0-tdist01.spoph.embratel.net.br [200.230.158.21]
8 11 ms 10 ms 9 ms ebt-C1-iacc02.spomb.embratel.net.br [200.230.130.31]
9 10 ms 11 ms 9 ms peer-C11-iacc02.spomb.embratel.net.br [200.211.219.10]
10 11 ms 11 ms 10 ms xe-5-2-0-0.core-a.spo511.ctbc.com.br [201.48.44.90]
11 18 ms 9 ms 9 ms 189-039-002-029.static.spo.ctbc.com.br [189.39.2.29]
12 44 ms 15 ms 11 ms 189-039-002-001.static.spo.ctbc.com.br [189.39.2.1]
13 10 ms 10 ms 9 ms 189-039-002-022.static.spo.ctbc.com.br [189.39.2.22]
14 14 ms 11 ms 12 ms 201-016-210-041.static.ctbctelecom.com.br [201.16.210.41]
15 * * * Request timed out.
16 126 ms 126 ms 125 ms 189.1.174.187
Esse IP era do OUT. O normal eram 10ms, e foi pra 126. Era o mesmo ping em servidor normal e estrangeiro. Alteraram a rota depois de uma semana, mais ou menos, e a lerdeza era nesse *.ctbc.com.br.
Agora tá ok!