Works fine here with CBA. Make sure you've assigned sufficient permissions to the service principal, you can assign Exchange-specific roles/role groups now, too.
If you are in a multi-tenant environment, make sure you're connecting to the correct endpoint. Refer to this article for more details: https://ingogegenwarth.wordpress.com/2023/05/12/the-thing-with-customrouting/