After moving email from one folder to another, sometimes email is not retrieving using internetmessagid

Question

I am moving email from Inbox to another folder using graph api and after that trying to retrieve same email with internetmessageid, but sometimes it is not retrieving any mail with internetmessageid as filter. I am interested in email weblink of same email after folder movement.

There is enough flow of mails in mailbox.

I am not able to figure out why it is failing for 1 out of 10 cases.

Microsoft. Graph version is 4.54.

var msg=await graphClient.Users["mailbox"].Messages.Request()
.Filter("startswith(InternetMessageId, '"+internetMessageId+"')").GetAsync();

What could be the root cause of this and is there any possible solution?