Parece que o ICMP está bloqueado nos servidores SES, por isso pings e traceroutes não funcionarão, independentemente de onde você o faça. No entanto, meus testes para se conectar ao SMTP no host que você forneceu funcionam bem em um Rackspace Cloud Server:
$ echo quit | nc -v email-smtp.us-east-1.amazonaws.com 25
Connection to email-smtp.us-east-1.amazonaws.com 25 port [tcp/smtp] succeeded!
220 email-smtp.amazonaws.com ESMTP SimpleEmailService-376766033