Pushing the throttle to the floor (Wide Open Throttle - WOT) puts the PCM in to "Clear Flood" mode and shuts off the fuel injectors. If this allows the vehicle to start that might indicate a leaky fuel injector that causes too much fuel to enter the cylinders when trying to start, and hence the low fuel pressure before trying to "Start."
-Rod