These types of issues are generally caused by race conditions, where you have multiple parts of the system starting up in parallel while one may depend on the other, or where a certain order in which operations are running is required but not enforced. So usually the system will start up in the right order, but not always, which could cause the problem.
