For no apparent reason, a flow has started failing when triggered by any user other than the flow creator (me). When I run it, no errors appear; when another user runs it, it fails with this message:
Unable to process template language expressions in action '*********' inputs at line '1' and column '2447': 'The template language expression 'json(decodeBase64(triggerOutputs().headers['X-MS-APIM-Tokens']))['$connections']['shared_sharepointonline_1']['connectionId']' cannot be evaluated because property 'shared_sharepointonline_1' doesn't exist, available properties are 'fileSource'. Please see https://aka.ms/logicexpressions for usage details.'.
The flow itself is simple - it gets a set of files in a SharePoint library that match a specific condition and returns the number to PowerApps.

I've tried setting up a new version of the flow but with no success.
Has anyone else had similar issues? Is this a Microsoft problem?