I have a similar setup, an n800 with a blackberry curve. Uptil about a month ago, I could get on to my everything-plan-sprint-blackberry, and now I can't. Sprint rep said that an audit was done, and the service was accidental, and has been stopped.

dial #777, blank user and pass was how I used to get connected.