AWS Instance Created from Snapshot Failing “Instance reachability check”

I have a dev environment hosted by AWS (t2.large, RHEL 7.4) that is backed up with a snapshot every couple of hours. Today, I tried to create a new instance from one of those snapshots to run some tests but when I started the instance I got a “Instance reachability check failed” error.

Things I have tried so far:

  1. Double checked security groups
  2. Rebooted the instance
  3. Made sure the instance OS was the exact same OS as the instance the snapshot was taken of
  4. Followed this guide on troubleshooting an unreachable instance, none of the error messages mentioned were in the system log
  5. Got a screenshot of the unreachable instance, it just shows a RHEL login screen
  6. Ran the EC2 Rescue tool, it’s been running for 45 minutes now and has returned no results.
  7. SSH-ing into the server gives a “Network error: Connection timed out” error

What else can I try to find more information about this error?

Note: This instance contains irreplaceable data, nuking it and starting over isn’t an option.