The task scheduler was handing out tasks for which any dependency (instead of all dependencies) were completed.