Yeah, I know this thread was ages ago, but I had a similar problem and stumbled upon it, and then, a couple hours later I solved my problem: inIn the phone's settings->communication: Communication ->cellular> cellular network ->access> access points
(The actual names/path may vary by language/type, but that should give you an idea),
I switched from WAP to INTERNET. The operator was providing it all along, just the phone was defaulting to wapWAP.