I got something similar from HubSpot Support. Basically, something MS changed is causing this issue. I confirmed with HubSpot suppoort that they also don’t violate MS365 30 messages per minute maximum, and they said they limit sequences to 3 emails per minute.
At this point I don’t think I have any choice but to open a ticket with MS, which is a complete PITA… Good luck everyone