I have the same error message coming up. I was able get the email function working via the t-mobile web site. Web sites not affiliated with t-mobile load fine but any t-mo sites, t-zones, IM set up, or e-mail set up the connection error is displayed.
Note: My BIS was just activated today so I will give it 24 hous before going through customer service hell.