Сколько видел самсунгов, с жалобами что СМС не отправляет, почти всегда оказывалась проблема в клиенте. Частые неисправности:
1. Не задан номер СМС центра.
2. Неправильно набирают номер получателя (он должен начинатся с кода страны обязательно. Для России +7. Не 8, а именно +7. Дозвон пройдет, а СМС нет)
3. Иногда меняют тип отправляемого СМС, но это редко. Должно быть "текст"