The diagram indicates that the ECU triggers the starter circuit when all other safeties are closed.
If the ECU has engaged the starter circuit, and you have spark (EFI energized), then I would have to assume that the ECU has also energized the the pump circuit, so I'm wondering if there is a broken wire someplace or the ECU is faulty.
Do you have the fuel pump wiring diagram handy?