When I run egosh ego start all, why do my newly added compute hosts not start?
You need to manually start a compute host that is newly added to the cluster so that the host name gets cached in the master host (hostcache). If you are unsure whether the host name is cached, check if it is found in hostcache.