ファイヤーウォールでアウトバウンドの制御をされているのでしょうか?
その場合は、「Office 365 の URL と IP アドレスの範囲」に記載の情報を元に構成してください。
現実的には、IP アドレスや URL はある程度の頻度で更新される(変化する)ので、「Office 365 IP アドレスと URL の Web サービス」を利用して自動的な構成が行えるようにした方が良いでしょう。
Hebikuzure aka Murachi Akira