Как известно программа отравляет сообщения через сайты сотовых операторов или другие общедоступные шлюзы. Большинство российских операторов имеют такой сервис, пример такого сервиса на сайте Мегафон https://sendsms.megafon.ru/
Первоначально в базе программы были только официальные шлюзы от операторов. Но в связи в введением ограничений на сайтах операторов пришлось искать и добавлять альтернативные шлюзы.

Например, МТС давно уже позволяет отправлять со своего сайта только после подтверждения кода отправленного по SMS https://sendsms.ssl.mts.ru/
Естественно код подтверждения приходит только на номера МТС.
После того как они в очередной раз поменяли форму отправки на сайте у меня пока не получилось адаптировать скрипт, т.к. я не являюсь абонентом МТС http://isendsms.ru/forum/discussion/474/nerabotayuschie-operatory-i-kak-eto-ispravit/
После ввода такой защиты отправка через программу на МТС упала с 200 тыс до 5 тыс в месяц, т.е. в 40 раз. Видимо большинство отправляющих не были абонентами МТС.
Поэтому и адаптация скрипта имеет низкий приоритет, к тому же были альтернативные шлюзы.

Tele2 закрыл анонимную отправку со своего сайта. Теперь для этого требуется авторизация через ВКонтакте или Facebook. Таких операторов в программу не добавить.

Но все они (кроме Infan) в последнее время либо перестали отправлять сообщения, либо пишут что сообщения отправлено, но в действительности на телефон оно не приходит.
По крайней мере sms.ru не доставляет сообщения на Мегафон и МТС (судя по сообщениям в тех.поддержку). Остальные не доставляют на Мегафон, других операторов проверить не могу.
Недоставка сообщений скорей всего связана с тем, что в конце прошлого года крупные операторы (Мегафон, МТС, Билайн, Tele2, Ростелеком) подняли цены на отправку смс через свои шлюзы массовой рассылки и стали блокировать смс от региональных операторов, таких как Смартс, где цены были более низкие.
Все бесплатные альтернативные шлюзы отправляют скорей всего через более дешевые шлюзы региональных операторов, с которых теперь сообщения на операторов большой тройки не доходят.

Из живых остался пока Infan, но он требует регистрации номера для защиты от спама. По утверждениям на сайте Infan отправка сообщений бесплатна, стоимость регистрации номера по цене SMS оператора, более подробно http://infan.ru/faq/?14#a14 Данный шлюз и ранее был в программе и выбирался из списка шлюзов справа от ввода номера.
Я же к этому сайту никакого отношения не имею.
Сама программа по прежнему остается бесплатной.

Отправка на остальных операторов по прежнему осуществляется через официальные шлюзы (имеют более высокий приоритет), но можно выбрать и альтернативный справа от номера.

как мне отправить смс с украины в крым?

Использую данный сервис для отправки на оператора WInMobile. 1 sms 1.39 руб.

сайт infan.ru лёг, не работает через впн

Уже более года. Других подобных сервисов не встречал.
Да и не выгодно это, с текущими ценами, т.к. все сторонние бесплатные сервисы отправляли через платные операторские сервисы и существовали только в качестве рекламы своих услуг.

Разве что afreesms, но через него часто сообщения не доходят.