Re: Service update done...but still what gives?
Might be helpful if list the kind of phone you have as well. Sometimes its not always a function of uConnect, it could be a change as a result of an upgrade/patch to the phone itself. Can you also tell us what version of uConnect you are running? uConnect > Settings > System information (or something like that).
That said, I would start by deleting the phone pairing from uConnect and from the phone itself and then re-pair the 2.
2014 Overland - Granite, Hemi