Eu sei que este é um post antigo, mas recentemente tive uma enxurrada de e-mails com o mesmo erro. Parece ter começado depois que eu corri 'full sync' apenas no conector 365.
Os emails pararam depois de fazer uma importação e sincronização completas. Com a versão recente do Azure AD Connect, o comando do PowerShell para isso é:
Start-ADSyncSyncCycle -PolicyType Initial