You can't do any type of OR searching with QBE (Query by Example).
You can write an LDAP query with all the OR's and AND's you want, run that query separately, get back the distinguished names, and then look up all the matching UserContext objects... I know, it sucks.
There are a lot of areas where not much consideration was given when the AccountManagement structure was put together.