What distro and kernel version are you using to create your AMI with? When did you first create the base AMI and have you updated the software on it to the latest versions?

You can also try connecting to your instance using the EC2 Serial Console to let you see early boot prints to the console during reboot.