I did a search through the KB's and the only thing I could come up with that looked like it might pertain to your situation is a DNS issue. You can get delays on receiving e-mail to the device if the BES doesn't have the correct name for the global catalog server. If you think this might be the issue, it was KB03304.