See the attached images. I'm not passing any parameters except the search query which is filtering based on from and to addresses. I confirmed via a screen share that the user's Outlook connection was using his account instead of mine.
Looking at the output of the action, I see a status code of 404 and an error\code of ErrorInvalidMailboxItemId.
Here are the input parameters:
{"importance":"Any","fetchOnlyWithAttachment":false,"folderPath":"Id::****************************************","fetchOnlyUnread":false,"includeAttachments":false,"searchQuery":"(from:aaaaaaaaaaaaaaaaaaa OR from:bbbbbbbbbbbbbbbbbbbbbbb) AND (to:ccccccccccccccccccccccccc OR to:dddddddddddddddddddddddddd)","top":100}
and the resulting output
{"status":404,"message":"Item ***********************************' doesn't belong to the targeted mailbox **********************************.\r\nclientRequestId: **************************************\nserviceRequestId: *********************************,"error":{"message":"Item ********************************************************************** doesn't belong to the targeted mailbox *******************************************","code":"ErrorInvalidMailboxItemId","originalMessage":"Item *********************************************************** doesn't belong to the targeted mailbox ***********************************"},"source":"office365-wus.azconn-wus-001.p.azurewebsites.net"}