Microsoft has reported that this issue is resolved. You may have noticed a 10-12 hour delay on delivery of messages from outside of our domain yesterday afternoon/evening. This is resolving itself, and you should have received most of the mail sent during the outage.
Please notify the HelpDesk if you are continuing to experience any problems.