Okay, I dug into the problem a bit.
The issue lies with Caller ID Matching being enabled and set to 3 digits.
Admin > Voice & Chat > (Trunk Name) > SMS
There's a check box for Enable Caller ID Number Matching. It's default is 3 digits. Depending on your use case and circumstances, this...