Ok, problem fixed. The Email/BES guy figured out that MDS was not enabled on my account. Blackberry Browser and Verichat working fine now.
Next question/problem: I mentioned above that I have this odd $34.99 unlimited Blackberry data plan. I logged in today and under the usage section I get this:
Usage Type Included "Used" Remaining Overage
Internet & Downloads* 0.0KB 959.0KB 0.0KB 959.0KB
34.99 UNL BB F
*Data usage is measured in kilobytes and reflects an estimate of the usage since your last billing cycle.
For those of you with unlimited Blackberry plans with Cingular, do you get a similar 0K included and xxxxk overage readings?