Hello Joe,
I have put the address in the "allowed" section within Office 365. I have also run a mail trace and I can't see any of the emails coming into Office 365 since we updated the firmware.
Although since changing that we are now getting the error code 016-781.
Thank you for your help.