If a job can never run due to dependencies not being satisfied (e.g. "afterok:123" and job 123 fails), then do not abort the job. Instead put the job into some new state (job state flag, something like "DependencyNotSatisfied"). This will permit someone to clear the dependency later and let the job run. This could be related to bug 855. While this is an enhancement, I make making this severity 4.
Fixed in commit:8e00783b50 David