Hi Joshua Webb
Since AT & T users received their messages together after the delay, it suggests that it can be a temporary routing issue. This type of problem can sometimes occur in telecommunications network, which affects message distribution to a specific carrier.
Regarding your question whether the azure can work on routing with AT&T, the azure communication services depend on carrier relationships, and the routing decisions are usually managed at the level of the infrastructure. If you face continuous issues, giving them details for Azure support through a support ticket may allow them to move or move forward.
It can also be useful for you to enable delivery reporting in your system to better track SMS delivery performance. You can set it using Azure Event Grid, which allows you to achieve insight in the event of messages sent.
If the answer is helpful, please click Accept Answer and kindly upvote it so that other people who faces similar issue may get benefitted from it.
Let me know if you have any further Queries.