Como resolver rotas IP fragmentadas para um servidor Amazon EC2?

Question

Minhas conexões com vários sites executados do Amazon EC2 parecem expirar em intervalos de alguns minutos. Em seguida, ele começa a se conectar novamente um minuto depois. Suspeito que isso se deva a uma rota incorreta definida ao longo do caminho, mas não tenho certeza de como corrigi-lo. As páginas de status desses websites não relatam nada de errado, e sites que não são do EC2 funcionam bem.

Existe algo que eu possa fazer para redirecionar esses intervalos de IP? Parece que alguns dos dados chegam lá (as mensagens vazias aparecem como enviadas no momento correto quando elas se reconectam), então talvez seja o caminho de volta para mim que está falhando?

edit: Não usando uma VPN, as conexões esquisitas acontecem tanto na minha caixa Ubuntu Linux, na área de trabalho do Windows e no laptop Mac, mas especificamente apenas para IPs IP2 (que eu conheço).