Re: UConnect won't
Is the headset still powered-on? If so, some phones won't allow more than one hands-free headset (which is how the phone sees the Jeep) at a time. You can have multiple wireless stereo connections, but only one hands-free "talking" headset.
If you have not done so, "manually" disconnect the headset from the phone (tell the phone to not talk to the headset anymore). Then try again to connect to the Jeep.
As a disclaimer, my experience is limited to Windows Mobile devices. Apple and Android may be different. It does, however, make sense that a phone wouldn't allow more than one microphone to have control at any given time....
2012 Overland V6
Deep Cherry Red w/Saddle & Black
Thule Criterium Bike Rack