To my knowledge, BIS connections are restricted based on IP address...so if you try to contact an IP address that is white listed, it will work.. if not.. it won't.

That may be your issue... you have to apply to RIM to get the servers white listed that you want to utilize