The original poster should go buy the Outlook plugin "Send Personally"
http://www.mapilab.com/outlook/send_personally/
It will allow for Outlook to send a separate email for each recipient in the mail, instead of dumping so many names into one email.
FOrtunately, the poster is at least using the BCC field. To me its just plain BAD BAD BAD policy to put bunches of people in the TO or CC field. At the very least its unprofessional. I cannot recount the number of times a new box of mine was defiled with SPAM from these types that put my name with about 150 others in the TO/CC field.
Inevitably one schmoe in the TO or CC field has a spammer's virus on his/her machine and it picks up all of the email addresses in the incoming mail. Now those people start getting SPAM without end.
I believe you're right as well that the problem is on the receiving mail servers end. Most mail servers have a setting to reject mail with more than X number of recipients in the headers.
My recommendation is for the original poster to try out that Send Personally Outlook plugin I mentioned above. If the mail is being rejected for too many recipients, this will solve that. It also has some cool extra features for customizing the emails to each recipient.
Wes