First, ensure that your members are electing to recieve mass emails from the Admin. If you are in the list, switch your profile to permit emails from teh admin and search again.
If that doesn't work, I would rebuild your member metadata and try the member search again.
