Could it be that the pump does not prime all the time?

It seems right that it primes when cranking and so should start, so check fuel is reaching the engine and verify spark.

Martin