Fun times with email, but suspect its just Office365 having issues....
Domain A (hosted with O365)is trying to send email to Domain B (hosted elsewhere). has previously worked fine.
Domain A sends email to Domain B but gets response straight away from O365 that the email address dosent exist.
Sent email from Gmail to Domain B, email arrives fine.
Any ideas what could be causing this ?