Error Message: This message could not be sent. Try sending the message again later, or contact your network administrator. Error is [0x80070005-00000000-00000000]. You might be receiving this when trying to send from a shared mailbox in office 365 or trying to send FROM a distribution list. This is most likely due to the address book GAL not updating. There are a couple things you can try.
Office 365 Instructions to Fix Error
First, try updating the address book by going to the Send/Receive tab and clicking on “Download Address Book.”
Then click on OK.
Now try sending again from Outlook using your shared mailbox or in the FROM address with a distribution list. Also, try grabbing the FROM address from the Global Address list instead of the GAL.
Close Microsoft Outlook and try deleting everything within the “Offline Address Books” folder. It will re-populate.
In Windows 8 it is located here:
Re-launch Outlook, and try again.
If the above information helped you, make sure to check out our official Office 365 Migration Guide.