I have a BES and Exchange 2003. There are only about 20 users on the server. They all have Blackberries. The past few days, users have reported mail taking a long time to arrive on their device. I look at BES and I do not see anything out of the ordinary. One user reported having to wait 10-20minutes before it arrived on the handheld. This has never been a problem before. I'm confused since nothing seems apparently wrong but they are reporting this slow mail delivery. Has anyone ever had this problem?? I could use some insight. I'm getting hammered for this but I can't find a single thing wrong. Thanks!!

Some additional info...

BES 3.6.2.14
SQL 2000 Database

Have a look at the following, it may be applicable...
Livelink - Redirection

Thanks for the link, Dev! I read the document and then reviewed my event logs and debug logs. I do not have any errors in the event log and the BES debug log does not list any references to a delayed worker thread.

I'm starting to get the feeling I'm not getting all the info I should. I'm starting to feel like Dr. House but instead of "patients lie" its "users lie". LOL Anyway, I have no pending messages as reported by BES. I'm still waiting on feedback from the users who reported it to find out if it is constant, intermittent, etc. I need more info.

FYI... I plan on installing the latest Service Pack (SP7) tonight. Any caveats to doing this? Thanks!

I can't recall if there were any problems with SP7. Check the Release Notes for additional info..however, in all upgrades or SP installs...always backup and export your registry settings before doing so.
On the topic of late delivery of mail to handheld...it's advisable to find out from the users if they are in an area of good coverage, is Radio on...etc.
Here's a good test to try...send an email (from your mail client - Nootes in this case) and place the following in the subject line "<confirm> Testing mail delivery", without the quotes of course. This simulates a ping test to the device.

I will be imaging the entire system before installation to recover from any problems if they arise. What exactly does the "<confirm>" do? Is that processed by BES in some fashion? Logged to the logs? Or are you simply saying send an e-mail to someone and ask them to reply? If that is the case, I will just wait until I have someone's device in hand and look at it for myself. Thanks again for the assistance!

The email is received in the users' Inbox and on their device. However, the response is from the device, there's no user interaction required.This test provides a "round-trip" or end-to-end type scenario for mail delivery to devices. It also identifies that the device is alive on the wireless infrastructure and responding to packets sent to it.
If the following modifications are made to the subject line <confirm,removeondelivery> the message is automatically deleted from the users' Inbox bu it still shows up on the the device.

Sweet! I will definitely give that a try. Good tip! Probably something a lot of people know but I'm still relatively new to BES administration. No problem installing/configuring but still learning a lot about troubleshooting it. Thanks again for the tip!