You can check the outgoing log to see what the smtp server gives for an error. It most likely is a problem with the number of senders, especially if they're all bcc, which is often more restricted by smtp servers.
See https://www.google.com/search?q=bulk+email+solutions for workarounds.