I have the same problem, can't send SMS on iPhone using Vodafone sim. I've tried everything I know (restoring, network resetting,etc.) but to no avail. With Qtel sim, SMS is perfectly working.

I'd also followed instruction on this thread, but can't seem to have it work for me.
http://www.hackint0sh.org/forum/f204/77272.htm

Please anyone who has the answer to this problem, kindly let us know.