I was on the phone with RIM about this issue, and they said that if you have a NIC with two IP Addresses on it, it could cause the problem... It fixed it for me on my test server.

Hope this helps...