Estou vendo a mesma coisa que você.
Usando openvpn.net
como exemplo, um traceroute da minha casa funciona bem e completa cada salto até o destino, que foi o próximo salto após 67.228.118.134
. Um traceroute do EC2 vai dois saltos além de 67.228.118.134
e depois expira depois disso. Curl também não consegue se conectar a partir do EC2 e funciona da minha casa.
O traceroute do EC2 também é bastante diferente a cada vez e muitas vezes cada uma das três verificações feitas para cada salto é diferente dentro da rede networklayer.com
/ softlayer.com
. O traceroute da minha casa é idêntico a cada vez.
Eu suspeito que há problemas de roteamento com o SoftLayer e que todos os sites que você está tendo problemas para visitar estão usando o SoftLayer. A página de status do SoftLayer não mostra muito além da manutenção programada em alguns dias.