Still doesn’t explain the cause of all the IAM permission denied requests we saw against policies which are again working fine without any intervention.

Obviously networking issues can cause any number of symptoms but it seems like an unusual detail to leave out to me. Unless it was another ongoing outage happening at the same time.