Não sei se você pode bloquear o administrador. Como você repararia a caixa de correio se houver corrupção?
Sysadmins são sysadmins em parte porque há uma camada de confiança implícita para o administrador de sistema de alto nível. Sysadmins podem ler qualquer dado no servidor, ler e-mails, farejar tráfego, redefinir senhas ... essencialmente eles são deuses dentro da rede e dos servidores.
Se você não confia no administrador do sistema, você tem um problema.
Esta é uma questão de RH e política, não uma questão de tecnologia. Você precisa definir claramente as políticas que ditam o que pode e o que não pode ser tolerado. Caso contrário, eles precisariam saber que, mesmo se as caixas de correio estiverem seguras, os administradores poderiam usar sniffing de pacotes, captura de tela, etc ... e se você conseguisse de alguma forma bloquear o administrador, boa sorte para recuperar e-mails, diagnosticar problemas nessas máquinas, e descobrir se alguém instalou malware nessas estações de trabalho e está lendo essas mensagens!