Just at first glance this looks like a phone access/setting issue. Have you deleted the phone and then re-connected it to the car? It might also be a virus blocking app on the phone - do you have one installed? If yes turn it off temporarily and see if the message goes away.