He changed the pump, how about the filters? Could be worth testing fuel pressure. It also isn't unheard of to have a flaky fuel pump relay and/or wiring to the pump.