Building, integrating, or customizing apps and workflows within Microsoft Teams using developer tools and APIs
Hello Selva Saravanakumar,
This does not appear to be a Teams webhook payload or URL formatting issue. Since no run is created in Power Automate, the request is failing before it reaches the trigger. The 404 response mentioning the Default environment, unexpected CU00 suffix, and CustomerManagedKeyJob / SelfHostProvisionJob points to a Power Platform environment provisioning or routing issue.
Please check the environment health in Power Platform Admin Center, recreate the trigger to regenerate the callback URL, and test in another environment.