However, when I pass the AccessToken and the RefreshToken with the exact same call
Вы не должны передавать токен Refre sh во время аутентификации, это не способ аутентификации канала-носителя. Цель RefreshToken заключается в том, чтобы вы могли получить новый AccessToken по истечении срока действия имеющегося у вас (например, каждые 60 минут). Вам необходимо осуществлять управление токеном вне всего, что вы делаете в EWS, например, перед любым вызовом в EWS вы должны проверить, не истек ли токен, и если он у вас есть, тогда используйте токен Refre sh для получения нового токена доступа. Если вы используете библиотеку Auth, такую как ADAL или MSAL, они будут обрабатывать это для вас.