Messages are not delivered after you send messages to a large number of recipients by using an Office 365 account


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.  


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

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.


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 "" | Select-Object
Timestamp,Sender, {$_.recipients}, MessageSubject | export-csv

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

Reference to
Available PowerShell Cmdlets