Hi team,
Background information
My PowerApps has a submission button that triggers a Power Automate Flow.

The Flow consists of the following major actions:
-OneDrive - Create file (create a HTML file based on data collected from the App)
-OneDrive - Covert file to PDF (converts the HTML file to PDF)
-SharePoint Create File (saves the PDF file to a SharePoint document library)
-Send an email from a shared mailbox (V2) (email user who clicks the submission button with the PDF file attached)
Issue
The flow used to work fine for every user until early last week we started to see it behaves quite strangely. The flow does not get triggered for some users, no error message or anything shown in either Power Automate or PowerApps.
Or it would get triggered for a handful of other users (including myself, the owner of the App, Flow, SP site and Shared mailbox) but would fail with errors appearing in the two action steps below
SharePoint Create File -Access denied.
Send an email from a shared mailbox (V2) - Specified folder not found. The error could potentially be caused by lack of access permissions. Please verify that you have full access to the mailbox.
There has not been a single change made to the App, Flow, SP site/shared mailbox permissions lately. Also I thought the flow will always run on the connection of the owner of the flow not the App users so it is really weird for me to see the error messages above. Note that the flow works for me again this morning for no reason but still isn't working for the rest. How bizarre.
I would be very grateful if someone could tell me where I might have done wrong.
Thank you for reading.