After the Amber update, i also experienced this kind of bug...a little google and have found a solution:
1. Go to access point under settings, create new apn (any name)
2. Activate the new apn, then restart ur phone
3. Re-activate your default (network set apn)
4. Try to on your internet...