I am having the same problem. I just got off of the phone w/ cingular and didn't realy get anywhere. They gave me another user name to try:
But the Result was the same:
I have done everything described in [User] HOWTO: Use BlackBerry As Modem For Laptop!