Double check the fluid level. The trucks need the rear tires roughly 9" in the air to level the transmission,if you had a shop do it,odds are they did it on a hoist and never leveled the transmission.The 8 speed seems to be sensitive to fluid level and will act funny even if it's only down a 1/2 quart.
Did they replace the pan and filter? Personally i've never been a big fan of transmission flushes.If they didn't replace the pan,they didn't replace the filter,the filter is part of the pan
Read the first highlighted paragraph,then follow the steps from 5 to 13