I have an instance on EC2 that I think I Stopped at one point or another. When I restart it and tried to ssh in, I got those messages about the host key having changed. But why?
Is it because the Elastic IP I'd associated with the instance had to be remapped to it?
Shouldn't the host key be generated once, and not be regenerated on the same host?