Разобрался с этой ситуацией. У меня двухсимный телефон и в настройках стоит выбирать оператора при звонке и отправлять СМС только через Водафон. Но! Почему-то в поле набора СМС нарисована СИМ-карта и выбор оператора есть. Раньше вроде бы этого не было или не замечал. В общем, каким-то образом выбрался оператор Киевстар для отправки СМС одному конкретному абоненту. Денег на счету бублик и поэтому помилка 28. Если бы написали не достаточно денег, разобрался бы быстрее.
При этом тестировал отправку любым операторам и всё работало, поэтому главная гипотеза была в проблеме принимающей стороны.
