Suddenly getting many "The current authorization is not valid for this context" errors

Note: This call has been successful about 30,000 times yesterday so it’s definitely working sometimes. Looks like it’s failing for about 5% of users.