Nissan Xterra Warm Start Issue

[redpoint5]

My father in law has an '06 Nissan Xterra that has issues warm starting. From cold it starts right up, but upon returning from a store where it's already warmed up, it will fire up briefly and then die. Only after cooling a while will it start again.

He's in Africa, so the mechanics are throwing parts at it (3rd fuel pump).