Seemingly random "{user} has been removed from this team"

We have now experienced same kind on behavior and will raise a support ticket for Microsoft. In our case the user account was removed from the team, then the account was disabled and later on enabled. When the account was enabled it seems that the user got added back to the team automatically => audit logs state that the account was added by another user but this another user did not add the user account back in to the team.