Существует несколько способов отправки SMS, один с текстом Unicode, другой - ASCII.В Юникоде больше места, поэтому максимальная длина сообщений будет меньше.
Убедитесь, что вы отправляете текст в формате Юникод.API шлюза SMS должен иметь документацию по этому вопросу.