A consulta é um simples LDAP-Query, então você pode usar o operador de negação: basta colocar um! na frente do item, e o resultado será negado. Então, no seu caso:
(&(objectCategory=computer)(!userAccountControl:1.2.840.113556.1.4.803:=2))
Eu testei esta consulta no meu anúncio. Sem a marca de excreção, recebo apenas 4 contas de computador que estão desativadas. Com a marca de exclamação, recebo todas as outras contas de computador, exceto as que estão desativadas.