Id try checking the state of your fuel pump first.

Are you by anychance trying to start the car on an incline or decline.
Even if you have 20%, on an incline the fuel pump wont be able to pick up all the fuel.
If you dont have initial pressure, you wont have a very smooth and easy start.