Error: Failed to validate the signature of the actionable message card - Power Automate Flow

Around 27th December 2022, a lot of users in many organizations started complaining about the Power Automate approval flows unexpectedly giving error "Failed to validate the signature of the actionable message card."

Same error has been reported with Workflows in Microsoft Teams

Update From Microsoft:

Microsoft 365 Alert – Service Degradation – Microsoft Power Automate in Microsoft 365 – Failures when rejecting or approving Microsoft Power Automate email approvals – NEW 27/12/2022 12:15:00 PM (GMT)

NHSmail Reference : INCXXXXXX
Microsoft Reference : MF491924
Issue Status : OPEN
Issue Description : Failures when rejecting or approving Microsoft Power Automate email approvals.
More info: Users may receive an error stating “Failed to validate the signature of the actionable message card,” when attempting to approve or reject an email approval. Approvals can still be approved or rejected via the Maker portal or Power Automate for Teams.
Scope of impact: Your organization is affected by this event, and any user attempting to approve or reject email approvals may be impacted.
Current Update: 27/12/2022 16:55:00 PM – Microsoft has confirmed that a network authentication component misconfiguration is inadvertently resulting in users being unable to approve or reject Microsoft Power Automate email approvals. They are developing a fix to correct the configuration and remediate the impact.
Next update by: Tuesday, December 27, 2022, 6:00 PM

Title: Users can't approve or reject Microsoft Power Automate email approvals
User Impact: Users can't approve or reject Microsoft Power Automate email approvals.

More info: Users receive an error stating "Failed to validate the signature of the actionable message card" when approving or rejecting an email approval. Approvals can still be approved or rejected via the Maker portal or Power Automate for Teams.

Current status: We've started deploying the fix and anticipate being able to provide an approximate timeline to remediation by our next scheduled update. Scope of impact: Your organization is affected by this event, and any user attempting to approve or reject email approvals is impacted. Start time: Friday, December 23, 2022, 5:30 PM (12:00 PM UTC)

Root cause: A network authentication component misconfiguration is preventing in users from successfully approving or rejecting Microsoft Power Automate email approvals.

Next update by: Wednesday, December 28, 2022, 3:00 PM (9:30 AM UTC)