I just tested your suspicion with a friend's iPhone at the office and the BT connection to my Invoke worked perfectly. That's amazing... and sad at the same time. Been using Microsoft products exclusively for 30 years. This is beyond words.
UPDATE: I discovered that I still had Invoke BT drivers installed in Device Manager. Checking my BT devices, my Invoke was listed... twice. I deleted the pairings and my Invoke connected immediately. Listening to music now. Check to may sure all instances of your Invoke are removed before trying to connect. Don't think my Android phone will be as easy. Never connected it to my Invoke in the past, and there is no old Invoke pairing.