not starting after sitting with the engine facing up hill is a classic sign of air intrusion through the return lines.
you said they replaced the fuel lines.
did they replace the lines under the truck, or did they do the return lines, caps, and o-rings on top of the engine?