Não sou expert nesse assunto, mas acredito que posso te ajudar (me corrijam se eu estiver errado ).
Experimenta ligar a viatura na chave, sem dar partida no motor, e espere um pouco (de 15 a 30 segundos). Após esse tempo, sem desligar a chave, dê a partida. Se pegar legal, o problema realmente é no regulador de pressão.
O regulador de pressão serve para "segurar" a pressão na linha de combustível, para uma partida rápida. Esperando um pouco antes de dar a partida, a bomba de combustível tem tempo de repor a pressão na linha caso esse regulador esteja com problemas.
Só por curiosidade, por quanto você está achando esse conjunto completo da bomba de combustível?
[]'s