Well I may have the same issue or related. I have a wk2 Overland and the RHR 730N. When I first paired, it sync'd and downloaded my Contacts from my Iphone 4S iOS5.
It worked great, I was impressed. Plug and Play. Even when I went into the truck and UConnect came up I would see it rush out and sync the phone book for updates.
But not any more. It has stopped doing that now for some reason. I have had to pair and re-pair a few times when things get wacky and that has not fixed it or could have messed it up.
I have changed contacts and they are still the same spellings and names as before.
I am going to try unpairing and pairing again. But it should not require that every time. The OG says that it should sync automagically each time the BT receiver finds your phone and connects.
I did notice the software revision for the 4S is not up to iOS5 on the Jeep.com/Uconnect site. 4.something.
If any of you know a way to force sync or have seen this do tell.
Btw, on the 730N you can see and list your contacts on screen using voice command or touch screen. I have not found a way to use the addresses in the Garmin GPS side. Just not an interface between the two.
We are all so used to our phones being so integrated and with links to get maps or directions, the car Nav systems are so far behind still. Part of the problem is most are not internet enabled. Still just a GPS Sat receiver, SAT radio, and fancy hands free cell phone tool. Someday