i would say hold on that. the wife and i both had the app installed and ready BEFORE delivery. only 3 days later did my phonekey issues arise.
****PROBLEM SOLVED [Kind of]***
So, yes you both had the app but I'm guessing that both of you had not activated the phone as key option. As it turns out I in fact did remove the app from her phone and the problem was immediately resolved. It has now been 24 hours without one single issue!
No proof, but from reading posts here it appears the issue is happening to those of us who are using the same model of phones as someone else - who also has the phone as key activated.
Also, engineering is aware of the problem and looking into it.