3g not working on new iphone 4

I'm having the same problem (but with a new 3GS) Orange say that there are issues with newly registered iPhones, plus there are data issues for existing customers today as well. They said that the issue is fixed and we should all get a text with new settings...but nothing.

Am on hold to them right now.

OK, got through after an hour.

The issue for new customers (recently bought iPhones/newly ported numbers; something has gone wrong with the 'registration process') has NOT been fixed and they have no idea when it will be.

Grr

Indeed they are! I think they're closed for the night anyway so fingers crossed that it's sorted itself by tomorrow morning.

Ditto here in Aus. Can call/ text, & access the internet via wireless, but cannot access the internet via 3G, despite being in range with + coverage with my service provider, and having '3G' happily sitting in the op left corner.
Spoke to a chap at my service provider's call centre in India who said internet access was not activated on my handset yet, and went on to state that everyone (?) in Aus with a new iPhone4 would similarly have to ring up to get activation. Don't believe it, surely they do this in-store when you buy the thing, but all still quite frustrating.

Well you would think so! It did seem to be a problem with new iPhones so guess the blame lies with Apple this time. Mine was working again by the next morning, thankfully - hope it's good news for you too.