What are your email settings in config.php? If SMTP, can you send out bulk mail via other means?
One thing you might want to check is the emailfromadmin field in the gl_userprefs table of your database. If they are set to 0, you won't be able to send email to those accounts.