If the dealership could have bumped the plastic sensor on the top of the fuel housing, while starting the truck observe the housing to see if it is blowing bubbles? If so it is leaking which would cause the problem you describe. I have seen this happen before.
Or if they forgot to prime the system after the filter change it could have damaged the injection pump, hopefully not :-)
Check out the diagrams (Below). Please let us know if you need anything else to get the problem fixed.
Images (Click to enlarge)
Sunday, October 25th, 2015 AT 3:36 PM