Я, конечно, в этом деле не очень разбираюсь, но как-то сталкивался с java-приложением, которое отправляет смс с помощью gprs (обычно, это сделать нельзя в стандартных функциях), так этот разработчик тоже мучался. Например, оператор теле2 пресекал такое. Скорее всего, заключается договор между компанией и каждым оператором сотовой связи.