Hey @Frosty8467
Pretty unsure why this is happening.
Though I have two solutions for you, first is universal and second is topic wise:
1) If you are using Apply to each loop, you can use the feature called concurrency. So, currently your loop would be running 1 record at a time, but with concurrency you can work on 50 records at a single time which will improve the performance.
To open the concurrency option click on the three dots of apply to each loop, then click on settings.
Then open the option of concurrency and set the parallel limit to 50.
Note: If you are using a variable inside that loop, the concurrency feature won't work properly so, if you have any change it to compose.
2) Second method is limited to data coming from Excel files. So, if you are using Excel to get data, it's pretty slow in Power automate. For this you can make scripts that are pretty fast and will improve your performances a lot. Giving you a link for the scripts:
https://powerusers.microsoft.com/t5/Power-Automate-Cookbook/SQL-Batch-Create-Read-Update-and-Delete/td-p/1715338
I hope these techniques help you 🙂
Just one more thing, could be possible there is an action in your flow that is failing on the first attempt and then trying to connect again. And in the second try it must be connecting, probably for this power automate might not show an error. So this could be also responsible for more time taken.
So in retry it tries to connect for the first time, if it is not able to, it will stop for 5 minutes then try to again connect it, and if it fails again, then again it takes 5 minutes. So by default this happens 4 times. 1st failed, and then three more attempts.