I'm having the same issue with my 2014 that I just purchased. It doesn't seem to want to give me a PIN, but when it does give me a PIN, my phone won't connect to it. Along with that, I'm having difficulty deleting old devices that have been paired to it from the previous owner. I know I should have checked this, but I'll admit bluetooth is the last thing I think about when purchasing a vehicle.
I click to add a device, but nothing happens other than the "button" beeping. Half the time my phone doesn't even pick it up on the bluetooth list. I'm wondering if I need to replace the Uconnect module, and if that's the case, is this a dealer-only install that requires codes of some sort, or something I can do myself?