“Unable to download message headers with Gmail Id xxxxxxxxxxx. The service gmail has thrown an exception. HttpStatusCode is NotFound. Requested Entity was not found.”
If you see an error like this, there may be emails that were deleted right before they were downloaded. You may also get this error for snoozed emails.