Have you checked the security group which is applied to the instance?
Did you start the instance with with the AWS web console? Because it will by default run a wizard and attach a custom SG to the instance, usually named something like launch-wizard-1.
What AWS region is it running in?