как ты отправлял?

должно быть так: номер@sms.beeline.ru

sms.beeline.ru однозначно шлюз Билайна. Есть вероятность что в вашем регионе шлюз остался старым. Тогда попробуй номер@sms.beemail.ru. Но это врядли =\