We use Exchange 2003 SP2 (with all hotfixes) and BES 4.1. We never had a single issue with Outlook 2003 (with SP2 and hotfixes) and cached exchange mode. With that said we don't have 50 servers, so it might related to your topology.
As for the PINs, never had an issue, I installed and...