It seems that I just misunderstood your requirements a bit. I thought you wanted to search for mailboxes with a certain address type, like SMTP or EUM. If you were searching for a specific address, then, of course, you need to search using the contains logical operator.