A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.
If message trace shows delivered to the recipient domains, then your work is done. If the recipient domain accepts the messages, then its on them now to figure out what happened to them. Typically, when messages fail to a .mil org, its because it failed DMARC or DKIM. I would ask them to check their own logs since it shows delivered from your end. Could be they are being quarantined.