Pump won't prime every time, it works off crank sensor signal so sounds like they're both funtioning ok.
Have a look on bigturbo.co.uk for some further help and diagnosis, without specualting too much it could be the MAP or TP sensor but that's just a guess at this point.