It has to do with the new Blue Tooth Tech. It isnt very compatible with the old technology. Update your phone.
That is only for the UConnect web service. Just connecting your phone to the radio requires your cell phone to have BlueTooth capabilities. Again i think it needs to be made in the last decadeI think you have to have a smart phone with the U Connect app for it to actually work correctly. I have one and love it. I start my truck all the time from the app and if I ever have an accident in the truck it will automatically call for help using my phone if the airbags deploy.
Have a new phone, Samsung Envoy <flip phone > paired right up and it works great.