Files shared with a service user do not show up in Graph API "Shared With Me" for hours

Question

We want to give our users the ability to attach files to a service by sharing it with a service user.

This service user is used to call the Graph API in order to list the files shared with it based on a sharing link or token. This all works fine, but there is an issue:

When files shared with the service user it immediately receives a notification email, and can access the files just fine, however the Graph API call does not list the newly shared files until hours later.

There has been a post describing the same issue on Microsoft Answers:

https://answers.microsoft.com/en-us/msteams/forum/all/teamsonedrive-file-sharing-delay-shared-file-not/4b754855-fcd4-4698-abb7-ff5e9177ae21
I'm looking for a fix or a workaround for this issue, as it is currently impeding the way our service works.