Some users are encountering an inability to connect to the Internet over cellular networks after the iPhone OS 2.2 update. In some cases, this issue can be resolved by switching from 3G to EDGE
Hey, that means I'll be getting better bandwidth on 3G... Thanks Apple.