I am encountering the same issue. when running like this graph.microsoft.com/v1.0/me/messages?$filter=internetMessageId eq '<[email protected]>' i am getting a status code 404 not found. But i know the email is present in the inbox. Any lead on it will help.