Primary email address: {0} Folder: {1} Ask the recipient to check the specified folder of the new address for the message. ...

Primary email address: {0}
Folder: {1}

Ask the recipient to check the specified folder of the new address for the message. If the recipient can�t find the message in that folder, the message might have been deleted or moved to another folder (such as Junk Email) either manually or automatically based on an Inbox rule or Sweep rule the recipient set up. Ask them to search for the message across all folders in their mailbox. 

Tip: If the recipient still can�t find the message in Outlook, they might be having connection problems. Ask them to try restarting Outlook or use Outlook on the web to check their mail instead.
To troubleshoot Outlook connection problems, download Support and Recovery Assistant for Office 365.