I finally found the solution. I'm posting it here in case some one else has the same challenge. The BlackBerry install evidently added some subfolders in the offline address book but left off the replication information. See You receive error 8004010F, and event IDs 3043, 3048, 9335, and 9331 are logged when you try to download the offline address book in Exchange Server 2003 or in Exchange 2000 Server
for detais on how to resolve this issue.