Couple of possibilities.
Intermittent fuel relay.
Immobiliser, if fitted. I have twice had my '98 spin over on starter at normal speed, but not start. Ignition off. Enable immobiliser for 30 seconds, then off. Starts first turn of key afterwards.
Cheers,
