If you can send messages to other domains and only have problems with army.mil, the most likely reason is that army.mil has some policy that block the messages sent by your domain.
- Firstly you could check if your domain has valid SPF record, valid DKIM domain keys, and valid dMarc settings.
- Check if our firewall block the messages.
- Since you didn’t find any error on our side via message trace, you could let the admin from army.mil check if our message hit their mail system. Also check if there is any policy or rule block the message in firewall. If yes, they can add our domain into their allow list.