Eu também estava tentando encontrar uma resposta, claro. E já faz algum tempo que encontrei uma solução bastante aceitável.
E sim, Sam, usando o EWS (Exchange Web Services) é exatamente o que pode ajudar aqui, como você apontou corretamente. Na verdade, o EWS é o que minha solução é baseada.
Assim, parte do EWS é a noção de Notificações de eventos. E é isso. Tão simples como é. É apenas que tais notificações não podem conter informações valiosas além do ID do item. Porque caso o item tenha sido atualizado eu gostaria de saber o delta. E se eu não conseguir, tenho que recuperá-lo. Mas isso não é um grande negócio, afinal, já que o EWS me permite recuperar facilmente o delta pelo ID.
Sobre como utilizar o EWS, há a API gerenciada do EWS, por exemplo, que oferece um cliente prático.
(No entanto, devo dizer que ainda não implementei a solução descrita. Farei isso um pouco mais tarde. Portanto, tudo que escrevi aqui é principalmente do ponto de vista teórico.)