Check whether you have set an appropriate security group for the instance which allows access from your network to port 22 on the given EC2 instance.
If everything is fine, there may be an issue in that particular instance. So, try launching another instance and doing the same.