If your Brightmail Control Center (BCC) is stand alone, it may be required to configure it's SMTP setting to deliver messages:
Go to Administration Tab
On the left under settings, select Control Center
Select the SMTP tab
Define "new host" to your internal mail server.
On your mail server, make sure your BCC is added to allow message delivery.