Harman Kardon Invoke speaker - can't pair Bluetooth

I am having the exact same problem. The cortana was a perfect kitchen speaker, this holiday timing is not good. Hope somebody finds a solution but this loop does seem tricky.

I really appreciate you trying to help.  I really mean that as I have been on the phone with Microsoft now for two hours with absolutely no luck (so far I have been transferred 7 times), so any help is appreciated. 

I have had the manual in front of me for 5 days,  Yes, I understand pressing the microphone for 5 seconds will start setup. And then when I (and some of the others here) go through setup, at the end where it is supposed to connect, the iPhone app just says "something went wrong". 

Until two days ago, I got the same response from the PC Cortana App.  As of two days ago, when the PC Cortana App updated, now I cant even start the setup process, when I type "setup my invoke", the PC App says "Sorry, I can't help with that".

It is also my understanding that one must be connected to the Cortana Service for the Bluetooth button to work.  Pressing the Bluetooth button just causes Cortana to start the setup process.  Careful review of available Bluetooth devices from my phone and PC show there is nothing to connect to, before or after pressing the button.  This is what I imagine the firmware update will fix.

So, we are in a do loop.  We need to connect to (eventually) get the firmware update, but we cannot connect.  Also, we need to connect to do a Bluetooth connection.  But with no way to connect, we are out of luck.  My speaker just sits there and every so often Cortana yells "something went wrong' for no apparent reason.

11/25/2020 UPDATE

Spent 7 hours attempting to get help from MS.  Talked to 11 people in 5 departments, via phone and chat, in a circular finger pointing exercise that ended after 7 hours with the department I started with.   Some people were very nice and tried to help, some where not and did not.  I was hung up on while on hold 3 times and was on hold for 90 minuets one time, and offered the opportunity to completely wipe my machine and re-install windows because that is the answer to everything these days.  The final answer was (and I am not really embellishing here): "We are not responsible for this, we will not help you, we will not escalate this to a higher support tier, we will not spend our time investigating, contact Harmon Kardon support."

Unfortunately the Bluetooth function (with the button) only works if one is connected to the Cortana Service first.

It didn't fix the problem.  Please read comments below.  Please escalate the problem to MICROSOFT SUPPORT.

Microsoft ends supports for Cortana for your speakers.

https://www.zdnet.com/article/microsoft-to-end-support-for-cortana-app-on-mobile-harman-kardon-speakers-in-early-2021/