I don't have an iphone myself, so this is hearsay... I have a friend with an iphone and he has identical problems. Basically, as he explained it to me, he can have mms working, but not internet, or vice versa.
Solution? Sorry, don't have one! Good luck.