Datasets can't refresh after May Power BI Service update

Since 5/26/2023 our Datasets stopped refreshing on PBI Service with error:
Expression.Error: The key didn't match any rows in the table.. Key = <ccon>[workspaceId = "5c4c8bf7-d622-498f-821a-01e2ad6898dc"]. Table = #table({"workspaceId", "workspaceType", "Data", "workspaceName", "Tags", "ItemKind", "ItemName", "IsLeaf"}, {}). </ccon>;The key didn't match any rows in the table.. The exception was raised by the IDbCommand interface. Table: Dim Insuredname.

We have set up:
On premises gateway -> Dataflows -> datasets -> reports

Each time refresh error is pointing on a different table.
Nothing did change on our side since Friday and failure is on every environment we have.

Interestingly other datasets that do not use dataflows are fine and we can refresh datasets poinitng to dataflows in Power BI Desktop. We also try to redeploy datasets but they still fail refresh in Power BI Service. There is no errors on dataflows and amount of data loaded seems the same.

Any ideas why this is happening?