[ec2-beta] Startup error?

[Micah Walter]

Hi,
Sometimes when I spin up a new instance I get this error message when  
trying to ssh or scp for the first time...

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle  
attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is


There is more info that I didn't copy there... anyway, it seems like  
this happens when I try to ssh or scp to the new instance too quickly.  
However, once I get this message I am pretty sure that I am not able  
to log into this instance and I have to terminate it and begin again.  
I haven't really tested this to see if I just need to wait it out a  
little longer... In the AWS Console it says that my instance is  
running...

anyone else seen this? I am getting this on both the older beta i386  
image for Intrepid as well as the newer RC1..

-micah