For reference here is the debug for the Dallas office, that is working.
Jul 14 14:02:39 freepbx postfix/smtp[15932]: A5B2A40122EB: to=[email protected], relay=smtp.office365.com[52.96.122.98]:587, delay=518, delays=416/0.09/102/0, dsn=4.7.3, status=deferred (SASL authentication failed; server smtp.office365.com[52.96.122.98] said: 535 5.7.3 Authentication unsuccessful [SA0PR12CA0025.namprd12.prod.outlook.com 2023-07-14T19:02:39.807Z 08DB842B88319A96])
Jul 14 14:05:57 freepbx postfix/qmgr[13328]: 650F3401202D: from=[email protected], size=261240, nrcpt=1 (queue active)
Jul 14 14:06:03 freepbx postfix/smtp[17792]: 650F3401202D: SASL authentication failed; server smtp.office365.com[40.99.168.194] said: 535 5.7.3 Authentication unsuccessful [SA1P222CA0044.NAMP222.PROD.OUTLOOK.COM 2023-07-14T19:06:03.694Z 08DB846E2CD2604C]
Jul 14 14:06:09 freepbx postfix/smtp[17792]: 650F3401202D: SASL authentication failed; server smtp.office365.com[40.99.245.82] said: 535 5.7.3 Authentication unsuccessful [SA1P222CA0105.NAMP222.PROD.OUTLOOK.COM 2023-07-14T19:06:09.414Z 08DB8447B9CFC809]
Jul 14 14:06:14 freepbx postfix/smtp[17792]: 650F3401202D: SASL authentication failed; server smtp.office365.com[40.97.212.2] said: 535 5.7.3 Authentication unsuccessful [SN1PR12CA0053.namprd12.prod.outlook.com 2023-07-14T19:06:14.964Z 08DB842812B4278C]
Jul 14 14:06:20 freepbx postfix/smtp[17792]: 650F3401202D: SASL authentication failed; server smtp.office365.com[52.96.91.66] said: 535 5.7.3 Authentication unsuccessful [SA9PR11CA0008.namprd11.prod.outlook.com 2023-07-14T19:06:20.397Z 08DB8450307249EA]
Jul 14 14:06:26 freepbx postfix/smtp[17792]: 650F3401202D: to=[email protected], relay=smtp.office365.com[40.99.169.146]:587, delay=1467, delays=1439/0.11/28/0, dsn=4.7.3, status=deferred (SASL authentication failed; server smtp.office365.com[40.99.169.146] said: 535 5.7.3 Authentication unsuccessful [SA1PR02CA0009.namprd02.prod.outlook.com 2023-07-14T19:06:26.025Z 08DB841BFF3DBD08])
Jul 14 14:15:57 freepbx postfix/qmgr[13328]: A5B2A40122EB: from=[email protected], size=509439, nrcpt=1 (queue active)
Jul 14 14:16:27 freepbx postfix/smtp[20371]: connect to smtp.office365.com[2603:1036:305:48ca::2]:587: Connection timed out
Jul 14 14:16:57 freepbx postfix/smtp[20371]: connect to smtp.office365.com[2603:1036:805:64::2]:587: Connection timed out
Jul 14 14:17:03 freepbx postfix/smtp[20371]: A5B2A40122EB: SASL authentication failed; server smtp.office365.com[52.96.90.18] said: 535 5.7.3 Authentication unsuccessful [SA9PR10CA0025.namprd10.prod.outlook.com 2023-07-14T19:17:03.275Z 08DB839316A63D9B]
Jul 14 14:17:33 freepbx postfix/smtp[20371]: connect to smtp.office365.com[2603:1036:305:38b5::2]:587: Connection timed out
Jul 14 14:17:38 freepbx postfix/smtp[20371]: A5B2A40122EB: to=[email protected], relay=smtp.office365.com[52.96.57.2]:587, delay=1417, delays=1316/0.11/101/0, dsn=4.7.3, status=deferred (SASL authentication failed; server smtp.office365.com[52.96.57.2] said: 535 5.7.3 Authentication unsuccessful [SA9PR13CA0008.namprd13.prod.outlook.com 2023-07-14T19:17:38.710Z 08DB835EFA3A004A])
Jul 14 14:30:57 freepbx postfix/qmgr[13328]: 650F3401202D: from=[email protected], size=261240, nrcpt=1 (queue active)
Jul 14 14:31:14 freepbx postfix/postfix-script[22409]: fatal: the Postfix mail system is already running
Jul 14 14:31:14 freepbx postfix/postfix-script[22417]: refreshing the Postfix mail system
Jul 14 14:31:14 freepbx postfix/master[1559]: reload – version 2.10.1, configuration /etc/postfix
Jul 14 14:31:14 freepbx postfix/qmgr[22423]: 650F3401202D: skipped, still being delivered
Jul 14 14:31:27 freepbx postfix/smtp[22333]: connect to smtp.office365.com[2603:1036:305:300b::2]:587: Connection timed out
Jul 14 14:31:33 freepbx postfix/smtp[22333]: 650F3401202D: SASL authentication failed; server smtp.office365.com[40.99.245.82] said: 535 5.7.3 Authentication unsuccessful [SA1P222CA0112.NAMP222.PROD.OUTLOOK.COM 2023-07-14T19:31:33.837Z 08DB83F7F0777434]
Jul 14 14:32:03 freepbx postfix/pickup[22424]: 91AD940280A6: uid=995 from=
Jul 14 14:32:03 freepbx postfix/cleanup[22526]: 91AD940280A6: message-id=[email protected]
Jul 14 14:32:03 freepbx postfix/qmgr[22423]: 91AD940280A6: from=[email protected], size=139774, nrcpt=1 (queue active)
Jul 14 14:32:03 freepbx postfix/smtp[22333]: connect to smtp.office365.com[2603:1036:305:3427::2]:587: Connection timed out
Jul 14 14:32:05 freepbx postfix/smtp[22529]: 91AD940280A6: to=[email protected], relay=wegmanpartners-com.mail.protection.outlook.com[104.47.66.10]:25, delay=2, delays=0.1/0.03/0.53/1.3, dsn=2.6.0, status=sent (250 2.6.0 [email protected] [InternalId=29334626651034, Hostname=SJ0PR14MB4380.namprd14.prod.outlook.com] 149186 bytes in 0.123, 1183.543 KB/sec Queued mail for delivery)
Jul 14 14:32:05 freepbx postfix/qmgr[22423]: 91AD940280A6: removed
Jul 14 14:32:09 freepbx postfix/smtp[22333]: 650F3401202D: SASL authentication failed; server smtp.office365.com[40.99.169.130] said: 535 5.7.3 Authentication unsuccessful [SA1PR04CA0024.namprd04.prod.outlook.com 2023-07-14T19:32:09.553Z 08DB842540FF8E4B]
Jul 14 14:32:39 freepbx postfix/smtp[22333]: connect to smtp.office365.com[2603:1036:805:64::2]:587: Connection timed out
Jul 14 14:32:39 freepbx postfix/smtp[22333]: 650F3401202D: to=[email protected], relay=none, delay=3040, delays=2938/0.09/102/0, dsn=4.4.1, status=deferred (connect to smtp.office365.com[2603:1036:805:64::2]:587: Connection timed out)
Jul 14 14:36:14 freepbx postfix/qmgr[22423]: 650F3401202D: from=[email protected], size=261240, nrcpt=1 (queue active)
Jul 14 14:36:16 freepbx postfix/smtp[23020]: 650F3401202D: to=[email protected], relay=wegmanpartners-com.mail.protection.outlook.com[104.47.59.138]:25, delay=3257, delays=3255/0.05/0.32/1.6, dsn=2.6.0, status=sent (250 2.6.0 [email protected] [InternalId=14611478763270, Hostname=MW4PR14MB4584.namprd14.prod.outlook.com] 270506 bytes in 0.445, 592.898 KB/sec Queued mail for delivery)
Jul 14 14:36:16 freepbx postfix/qmgr[22423]: 650F3401202D: removed
Jul 14 14:38:41 freepbx postfix/pickup[22424]: EAB1C401202D: uid=995 from=
Jul 14 14:38:41 freepbx postfix/cleanup[23402]: EAB1C401202D: message-id=[email protected]
Jul 14 14:38:42 freepbx postfix/qmgr[22423]: EAB1C401202D: from=[email protected], size=411206, nrcpt=1 (queue active)
Jul 14 14:38:43 freepbx postfix/smtp[23405]: EAB1C401202D: to=[email protected], relay=wegmanpartners-com.mail.protection.outlook.com[104.47.59.138]:25, delay=1.6, delays=0.09/0.03/0.25/1.2, dsn=2.6.0, status=sent (250 2.6.0 [email protected] [InternalId=3453153729156, Hostname=PH0PR14MB5335.namprd14.prod.outlook.com] 420521 bytes in 0.328, 1251.593 KB/sec Queued mail for delivery)
Jul 14 14:38:43 freepbx postfix/qmgr[22423]: EAB1C401202D: removed
Jul 14 14:41:14 freepbx postfix/qmgr[22423]: A5B2A40122EB: from=[email protected], size=509439, nrcpt=1 (queue active)
Jul 14 14:41:15 freepbx postfix/smtp[24187]: A5B2A40122EB: to=[email protected], relay=wegmanpartners-com.mail.protection.outlook.com[104.47.55.138]:25, delay=2834, delays=2833/0.08/0.27/0.87, dsn=2.6.0, status=sent (250 2.6.0 [email protected] [InternalId=27221502746395, Hostname=SN7PR14MB6131.namprd14.prod.outlook.com] 518753 bytes in 0.313, 1616.435 KB/sec Queued mail for delivery)
Jul 14 14:41:15 freepbx postfix/qmgr[22423]: A5B2A40122EB: removed
Jul 14 15:04:09 freepbx postfix/pickup[22424]: 86ECA401202D: uid=995 from=
Jul 14 15:04:09 freepbx postfix/cleanup[27226]: 86ECA401202D: message-id=[email protected]
Jul 14 15:04:09 freepbx postfix/qmgr[22423]: 86ECA401202D: from=[email protected], size=290177, nrcpt=1 (queue active)
Jul 14 15:04:10 freepbx postfix/smtp[27229]: 86ECA401202D: to=[email protected], relay=wegmanpartners-com.mail.protection.outlook.com[104.47.55.138]:25, delay=1.5, delays=0.09/0.03/0.33/1, dsn=2.6.0, status=sent (250 2.6.0 [email protected] [InternalId=91439853734324, Hostname=SA1PR14MB4641.namprd14.prod.outlook.com] 299470 bytes in 0.238, 1227.394 KB/sec Queued mail for delivery)
Jul 14 15:04:10 freepbx postfix/qmgr[22423]: 86ECA401202D: removed
Jul 14 15:44:24 freepbx postfix/pickup[22424]: 27874401202D: uid=995 from=
Jul 14 15:44:24 freepbx postfix/cleanup[32034]: 27874401202D: message-id=[email protected]
Jul 14 15:44:24 freepbx postfix/qmgr[22423]: 27874401202D: from=[email protected], size=271762, nrcpt=1 (queue active)
Jul 14 15:44:27 freepbx postfix/smtp[32037]: 27874401202D: to=[email protected], relay=wegmanpartners-com.mail.protection.outlook.com[104.47.66.10]:25, delay=3, delays=0.08/0.03/0.66/2.2, dsn=2.6.0, status=sent (250 2.6.0 [email protected] [InternalId=14632953602898, Hostname=CY8PR14MB6146.namprd14.prod.outlook.com] 281067 bytes in 0.221, 1236.661 KB/sec Queued mail for delivery)
Jul 14 15:44:27 freepbx postfix/qmgr[22423]: 27874401202D: removed