I have the same problem yesterday of not being able to send sms with Vodafone sim, but after following steps on this thread I can now send sms.

http://www.hackint0sh.org/forum/f204/77272.htm

Just have patience, the update on setting after following the steps will work after a couple of hours or maybe after a day. Don't ask me why because I don't have the answer. It will just happen.