We are running BES 4.1.5 with Exchange 2003.
I am getting the following errors in my event logs:
Event ID: 10000 Source: Blackberry router
[SERVICE_RELAY_SESSION:xxx:xxx] Service transaction not found. SERVICESESSION_TAG=xx
Also, lookups seem to take ages and it does take a long time to send emails from Blackberrys to Exchange.