А лечится такое, как оказалось, довольно просто. Когда-то довольно давно я в настройках установила передачу СМС через GPRS, и благополучно об этом забыла, причем все отлично работало. Тариф на смс мне это не изменило, но работало ж! И вдруг внезапно перестало. Для телефонов Sony Ericsson (у меня W710i) эта загадочная настройка находится тут : Параметры -> вкладка Связь -> передача данных -> канал для смс -> тут надо выбрать GSM.
Мне помогло именно это. Потому чно никаких запретов у меня не стояло, номер смс-центра был верный.