Engine will not restart after turning it off

After driving the truck for short distance then turning it off, it will not restart. It fires and turns over but it acts like it is not getting fuel or something. It started after sitting overnight or several nights. The garage checked the fuel pump, changed a fuse, and did diagnostics and they could not get it to quit when they had it.
Believing it was okay we drove it again and the same thing happened again leaving us stranded.