Have you seen any OAB's mysteriously disappear? Then you're going to want to check out this knowledge base article, then call support to get them to send you the hotfix.

Users cannot download offline address books in Exchange Server 2003 when you use Microsoft Solution for Hosted Messaging and Collaboration version 3.5