We have the same issue for several days already. Standard Flow actions take hours in some cases to complete.
Couple examples:
Control action took 1h while all actions inside - 2s:

Loop through 9 elements took 2h, while each action in each iteration did not took a second to complete:

Could this deliberate slow down be attributed to changes in licensing? Or is it caused by some Flow infrastructure issue?