I am having the same problem with SMS. I have an iPHONE 4, I"ve done everything I could find on the Internet with no luck. I can text to other iPHONEs but not non iPHONEs. I've try via 3G and 3G turned off again no luck. I'm at my witts end trying to figure out what the issue is.