Спасибо SillyMonkey за ваш вклад.
Ваш URL вернул ту же ошибку, но я обнаружил, что проблема была в конечной точке, к которой я подключался для отправки запроса.
Я отправлял запрос на этот URI:
string uri = string.Format("{0}/exchange/{1}", server, credentials.UserName);
и теперь изменил его на:
string uri = string.Format("{0}/public", server);
Я немного удивлен, что мне приходится использовать разные конечные точки в зависимости от того, запрашиваю ли я почтовый ящик пользователя или общие папки, но, похоже, так оно и есть.