You need to go have a face to face with the service manager, not rude mind you, but face to face and find out what is going on, tell him you NEED to have the truck back NOW. I'm with you, seems Possible anyway they hooked something up wrong.. Which REALLY brings into question the quality of work if so.
I had the service manager trying to tell me the reason mine was making noise was because a TSB was out on the Limited slip differential and something with the clutches, I informed him that the HD trucks have a worm gear type limited slip and no clutches, that really gave me a lot of faith in them at that point.. NOT.
It's stories like this that I am choosing to pay out of pocket to a shop that has a 4.8 out of 5 rating and all they do is differentials. At this point I dont care if its covered by warranty, they aren't touching it.