Yup! Updating the software on these is like updating the BIOS on your computer; its a flash/re-flash. The question is, what update did the dealership perform? There are a few different computer modules in our trucks.
Its also possible they didn't update squat; they may have hooked up to your computer, saw there were no updates available, and called it done. I've seen dealerships do this "update check" and call it a "performed update" on an invoice. If they actually did do a reflash or an update, your receipt/invoice should show exactly what update they performed.
You could try the old factory re-learn/reset. Disconnect battery cables for 30+ minutes, reconnect them. This wipes a lot of the "learning" the computer has done on your driving style (or previous owner if you bought it used), and forces it to relearn your driving style. Solved some tranny issues in the past for some folks in the 4th gen section.
Some things in your uConnect may take a while to come back fully (hours) and won't show up in your screens until they do, so don't freak out. Your MPG may go down a little for a short period of time as it relearns, and the truck may behave strangely for a little bit as well. All can be normal with a relearn.