Resolved by the SMS gateway provider.
This issue was remediated by the SMS gateway provider and was caused by a routing issue among certain carriers.