The issue was because of a mounted disk which I had deleted and, upon doing so, learned that I setup the fstab wrong for that disk. This made the OS unbootable.
Solution was to delete the instance (but not the boot disk), create a temporary instance with the boot disk attached, fix the fstab, delete temporary instance, then create a new instance again but with the now-fixed disk as the boot disk.
CLICK HERE to find out more related problems solutions.