[Issue]

When you try to send emails by using an Office 365 account, the email messages are not delivered. Additionally, you receive the following non-delivery report messages:

Your message did not reach some or all of the intended recipients.

            This message could not be sent. Try sending the message again later, or contact your network administrator.  Error is [0x80004005-00000000-00000000].

The issue typically occurs if you have sent messages to a large number of recipients during the past 24 hours.  

[Cause]

The issue because there is a limit in Office 365 that a mailbox is not allowed sending messages to more than 1500 recipients in one day.  You can check out the details by visiting the following page:

Message and Recipient Limits

Note: If a message is sent to a distribution group in the Global Address List (GAL), the distribution group is counted as 1 recipient; If a message is sent to a group of in the contacts folder of Outlook, each member of the group is counted as a recipient.

 [Resolution]

To successfully deliver the email messages, resume sending them later.

[More Information]

For on=premise deployment of Exchange Server 2010 environment, administrators can query all recipients by using the Get-MessageTrackingLog cmdlet as below:   

Get-MessageTrackingLog -Start "06/09/2011 9:00AM" -End "06/10/2011 9:00AM" -Sender "john@contoso.com" | Select-Object Timestamp,Sender, {$_.recipients}, MessageSubject | export-csv c:\QueryAllRecipients.csv

However, Get-MessageTrackingLog cmdlet is not available to Office 365 users. For a list of PowerShell Cmdlets, visit the following Microsoft Web site:

Reference to Available PowerShell Cmdlets