The specified object was not found in the store., The process failed to get the correct properties

Hi, 

Summary of my scenario:

I set up a change notification through Microsoft graph API (so Microsoft would send webhooks to our server for new emails in a particular email account). (https://learn.microsoft.com/en-us/graph/change-notifications-overview

Issue:

Sometimes when the server tries to request the email body from Microsoft, it gets the error below back. The email ID that causes this error doesn't match any of the recent emails in the account so it seems like Microsoft sent a non-existent email ID?

Error Message: 

HTTP Status: 404HTTP Error Message: The specified object was not found in the store., The process failed to get the correct properties

Has anyone encountered this or have any insight on this? Thanks!