My N810 arrived this afternoon... and I found this thread after experiencing the same problem with my Blackberry 8700. One issue I discovered: in my Service Book on the Blackberry it appears that Cingular WAP Secure Transport has been disabled, most likely for security reasons. But that could explain the problem maybe?