Using Outlook for Android in business environments for email and scheduling
It is almost certainly service degradation on MS side:
Following up on our discussion, I was able to review the matter further internally, and I would like to advise you that the reported issue appears to be related to the ongoing service incident EX1259209 (sharing the latest update for reference): Title: Some users are seeing past calendar invites being present in Outlook on Android devices
User impact: Users are seeing past calendar invites being present in Outlook on Android devices.
Current status: We've identified that a code issue introduced in build 5.2609 of the Outlook for Android client was causing syncing delays, resulting in past calendar invites reappearing. We're rolling out a fix for the issue in the updated 5.2610.1 and subsequent Android client builds, and we're proceeding with further assessment to validate whether impact is fully remediated or if the fix may need additional time to reach all impacted users.
Scope of impact: Your organization is affected by this event, and some users utilizing calendar invites in Outlook on Android devices are impacted. This information may be updated as our investigation continues.
Root cause: A code issue introduced in build 5.2609 of the Outlook for Android client was causing syncing delays, resulting in past calendar invites reappearing.
As per the above, it seems like the issue originated from the Outlook for Android update mentioned above (our backend logs are also confirming this), and our development team is currently working on deploying a fix in the following updates (if possible, the affected users can try to update manually as well to the 5.2610.1 build). Having said that, we should ideally see that the impact is significantly reduced (or ideally fully gone) over the next days, and you can advise the affected users in the meantime that there is nothing to worry about, as this is related to a service degradation.