заново настройки пропиши либо закажи.
а вообще, вариантов масса: начиная, с какого оператора пытаются послать, заканчивая деньгами на счету (причём, твоими)
ммс-ки идут через жпрс, так что проверь, коннектишься ли ты ваще.
и последнее: если кто-то один не может тебе отослать ммс, мож, это у него там с настроечками.
ну, короче, здесь с творческой стороны подход нужен.