So you're connected to the vehicle and you go to bluetooth devices on the phone, click on Sync (the one that's currently connected if there are multiples), then set the notifications to ON?
Try doing a reset on your phone by holding the power and home buttons for 20 seconds or so. Then, if necessary, unpair and repair your phone.