When your first host goes unavailable, you would see the "insufficient resources to satifiy HA" message regardless, because, at that point in time, you do not have the resources to satify the failure of a host (you only have one host at that point).
Look at the events tab in vCenter for the VM's that did not start up, are there any clues there?