Acredito que este é um aviso genérico que aparece em algumas versões do Android. Eu vi isso quando eu configurei o ActiveSync no meu Android com o mod Cyanogen instalado, mesmo que eu não tenha alguns dos itens de política configurados.
Dito isto, o administrador do Exchange pode iniciar uma limpeza remota do seu telefone a qualquer momento. Você pode fazer isso também na interface da Web do Outlook.
As configurações de política do ActiveSync são usadas apenas para determinar quais recursos um dispositivo deve ter a fim de sincronizar com o servidor. Se a política que requer a limpeza remota estiver ativada, o sistema exigirá que todos os dispositivos suportem a limpeza remota para serem provisionados no servidor. Se o dispositivo não suportar esse recurso, o Exchange não o provisionará.
Os recursos do Exchange que o suporte a dispositivos remotos geralmente são determinados pelo desenvolvedor ou fornecedor do sistema operacional. Uma lista do que o Exchange oferece aos diferentes fornecedores de suporte pode ser encontrada aqui.