Access denied, banned sending IP [адрес нашего почтового сервера]. To request removal from
this list please visit https://sender.office.com/ and follow the
directions. For more information please go to
go.microsoft.com/fwlink/?LinkID=526655 AS(1430)
OPENSSL_ENABLE_MD5_VERIFY=1 NSS_HASH_ALG_SUPPORT=+MD5
Автор задал вопрос про zimbra — с ней дел не имел, но полагаю, что там похожий пошаговый процесс настройки, который исключает возможность некорректной конфигурации вроде open relay.