I have been playing with Power Automate for the last week and seem to be having a bizarre issue. My flow itself is sound, however the trigger seems to be very intermittent.
I am using the "When a new email arrives (V3)" trigger with no requirements as shown in the screenshot below. However, what I'm finding is when the email arrives in the Inbox - it's not always triggering the flow. It either doesn't trigger or doesn't trigger for about 10 minutes. I am well within the quota and am an E3 customer.

This is more prominent behaviour on emails that are received as 'Send of Behalf' from another user, but this shouldn't have an impact (correct me if I'm wrong). I am loving the Flows experience but this is really putting a dampener on it for me as I'm not finding it too reliable. I have seen forum posts from a couple of years ago with the same issue but no resolution.
My organisation is using Office 365 in a hybrid configuration (mailbox being utilized has been migrated) if that makes any difference at all.
Any ideas on how I can resolve this issue, or any general help/pointers would be much appreciated!