Yes, tried rebooting the car, rebooting phones, re-installing the app, forgetting and re-connecting the bluetooth pairing... all no dice.
We are connected through the app, but the only thing not working is Phone Key. Must be an issue with my car or something with our phones.