Du kannst die Domain smtp.office365.com nicht dafür nutzen. Bzw. Du musst in den Administrationsbereich vom Exchange in Office 365 dafür evtl. die IP Adresse vom Server freigeben, auf dem dein Shop läuft. Ansonsten blockt Microsoft die E-Mails.
Am einfachsten kannst Du dir evtl. über deinen Microsoft Office Tenant Domain-com.mail.protection.outlook.com den Zugang verschaffen. Aber auch hier musst du wahrscheinlich in den Exchange Einstellungen sagen, dass du von dort aus Mails verschicken kannst.
Viele Grüße
Benjamin