air in lines
just a shot in the dark but check all of the lines and fittings to make sure there is no leak or crack in the lines from moving them arond during the pump installs. Also check the banjo bolt sealing washers, they can be cracked if over torqued or mis aligned. I always lube mine with diesel before I torque the bolts down on them. He did use new washers on ALL of the banjos right? two washers per banjo? Has he checked that the fuel filter is not clogged from any gunk in the lines that may have been knocked loose during the change. sure sounds like air in the lines.
Mine did this after I installed my FP sender, but only did it the first time I started after I installed it. Had to crank for about 20 seconds to get it to fire, but ran fine after.
Hope this helped.
J-