Given the description of the issue and the solution provided, I think a vacuum leak under the intake is a great possibility, but how would that have caused all 3 cylinders to be so lean instead of only 1 of them?
Was there any evidence of a failed seal (pinched, damaged, etc.) on the injectors?
Just trying to picture where the failure was that could have affected all 3 cylinders.