This happened to me on a non-PDI production instance, and it has been happening across many applications as ServiceNow moves apps into the ServiceNow Store. The fix for me has been to go out to the Store and do a GET on the application, in this case "Conversational Integration with Microsoft Teams". Then, go into the app dependencies within the Store, and do a GET on ones with a red x indicating we are not licensed (which we really are licensed based on feedback from account reps". Further, we need to check the dependencies of the dependencies, and GET those apps from the Store as well. Keep in mind all of these are app updates, not fresh installs, that update fine in sub-environments, but fail in production.
In all fairness, we have not done a good job keeping up with app updates, so I suspect that is the reason for the issues, but maybe not. Anyway, hope this helps someone else.
