Comment 8 for bug 308530

I believe I have also experienced this issue. The 169.254.169.254 address could not be accessed when the /etc/init.d/ec2-init script was run thereby causing me to be unable to ssh into the server with my private key. The instance had to be terminated and relaunched. It worked fine the second time.