Once started again it will run fine

02 F250 super duty when first started will run for a bit then shut off when rpms get above 1500.

Once started again it will run fine after that or sometimes shut off once more. How can I fix this?

Thanks

Also we just had the high pressure fuel lines replaced.