Fix: scheduler: honor asymmetric orderings even when restarting

Given a mandatory, asymmetric ordering like "start A then start B",
if A is stopped and staying stopped, but B is restarting, B should not be
allowed to start.