Building, integrating, or customizing apps and workflows within Microsoft Teams using developer tools and APIs
Based on your description, the symptom pattern you've outlined closely matches a similar case that was previously reported in the Microsoft Q&A forum.
One troubleshooting step that proved successful in that case was to request the client-credentials token from your own tenant authority rather than the botframework.com authority, while keeping the same scope. The resulting token was then used for the Bot Framework Connector call.
See more here: Keep getting 401 Unauthorized "Authorization has been denied for this request." trying to send message to channel with Azure Bot Framework - Microsoft Q&A
Since your issue reproduces across three apps all using the botframework.com authority, this is worth ruling out first.
If the 401 persists after switching the authority, it may be necessary to have the issue examined from the backend. Unfortunately, community forum members don't have access to the internal tools or service-side telemetry required to verify those configurations or investigate the conversation authorization state.
In that situation, I'd recommend opening a support ticket with Microsoft (If you're an end user, please contact your admin).
Tips: You can switch off the Support Assistant as shown in the screenshot, then type a few short characters into the search box and select Get Help. After that, wait for the Contact Support button to appear and click it. At the final step, be sure to clearly describe your request in the description fields so the support engineers can quickly understand your issue and assist you more effectively.
Once engaged, a support engineer can review the backend registration state, investigate the conversation authorization flow, and validate any service-side configuration that isn't visible from the tenant side. If necessary, they can also escalate the issue to the appropriate product team for deeper analysis.
I hope this helps narrow down the next steps and directs you to the right support team if additional assistance is required.