--
Our new 2015 CX-5 GT FWD is doing the exact same thing. Phone worked fine for a couple of months, the "bluetooth is starting up" problem started a week or so ago. Guess I'll try the battery disconnect tip also, unless I can figure out how to easily get to the related fuse.
Thanks Neil...