Verifique se o seu ISP permite fazer o ssh na AWS. Eu também tive esse problema, do meu escritório eu não poderia ssh para a instância, mas da minha casa eu era capaz de fazer. Mais tarde veio a saber que a porta 22 foi bloqueada em nosso escritório.