Lambda can try to terminate already terminated instances

[tsericati]

The AWS api can return terminated instances for up to an hour. In cases of small server pool sizes, an instance that was already terminated could be returned to be "terminated" again.