Have you called in to support yet? This would be considered a severity 1 situation and we want to help as soon as possible.
Internal mail is generally not going to go through Brightmail as your mail server handles these within the message store. So this is why it could be working, but external mail isn't.
There can be several things that could cause a stop in mail flow with our product so it is difficult to assess over the forums. Do you have anything upstream internally in your mail flow? This can cause a stop in mail flow because of our reputation services. If you do, you would need to add that server to the Internal Mail Hosts tab of your settings tab.
Are you using any Third Party blocked senders lists? This would be in the Blocked senders section of the Settings tab. If you do, try disabling it and see if that helps.
Again, I would highly suggest that you give us a call.
Thanks!
Tom