Você precisa negar a correspondência do curinga *
(qualquer valor):
(&(objectCategory=computer)(whenCreated>=20160101000000.0Z)(!description=*))
De Noções básicas de consulta LDAP da Microsoft:
The ! operator in conjunction with the wildcard operator will look for objects where that attribute is not set to anything.