I would assume the phone, if you had the pearl work fine under the same circumstances. I might try asking this question in the blackberry discussion section, simply because more ppl see it.
There are a lot of very smart people on here, so they will probably have some more technical advice and troubleshooting that you can try.
Good to hear you got it all settled. I had that problem after the first time I upgraded my OS. It wasn't connecting, no bars or anything. Then someone said to turn the network back on. Really made me feel smart.
Posted from my CrackBerry at wapforums.crackberry.com