As for fuel pump, from past experience, when they are getting iffy, after a fresh tank full of cold gas they will work better. That would be another indication of fuel flow issue, but down right shutting down then working again, not sure.
Check codes, check fuel pressure, both easy and cheap to do.