Teams not triggering flow

Did you follow the guide to create a Teams connection in Azure / ICON? If not you will need to create a user and register them in Azure to use the Graph API in order for Teams to work. Here are some guides that walk you through the process.

Connection Guide
Getting The Most Out Of Teams

Once that is complete if you are still receiving the same error I would suggest reaching out to Support and they can work directly with you to pinpoint the issue.