Eu suspeito que o problema é o iPhone, por experiência profissional. Minha sugestão é o processo de eliminação: desative a sincronização de um dispositivo por vez até que o problema seja interrompido. O usuário final pode reclamar, mas se o problema for muito difícil, valerá a pena resolvê-lo. Se eles absolutamente precisarem ter acesso 24 horas por dia, 7 dias por semana e calendário, esperamos que você tenha o owa ativado, além disso, são apenas cookies difíceis.
Eu não sei dizer quanto tempo desabilitar o ActiveSync nesses dispositivos, é realmente o tempo que for necessário até que o problema volte ou você tenha certeza de que ele não retornará.