wyliegr
I am running to the same issue in my organizations environment. I have my own sandbox environment thru the Microsoft's Developers Program and it works great there. I contacted the Power Automate Support Team (more on them in a moment) and they escalated my incident to the Developers team. I've been working with them for about a month now. (Supposedly they are supposed to be releasing a fix this weekend, but the last one didn't work)
I suggest that you contact the Power Automate Support Team. That can be done via the Power Automate Admin Console. I would suggest including in your ticket to be escalated to the Developers Team. When I was in contact with the Power Automate Support Team my experience with them was very, let's say unprofessional and that they are there to collect a paycheck. So I would recommend just pushing thru them as fast as you can. Once you get to the dev team, they will request a video of you setting up a new Bookings Calendar and Power Automate Flow (I kept my flow basic: when a new Bookings Appointment was created it posted a message to my MS Teams Chat with the Flow Bot) while recording the network log for them. I've done that process twice now.
The connector looks amazing and once these bugs are fixed and it's out of preview, I think it will be a game changer when it comes to Bookings.