Okay, your problem will be on your public folder
check a few things and see whether it works..
- Right click Public Folders and choose View System Folders
- Select the Replication tab of entries under OFFLINE ADDRESS BOOK and
ensure they are being replicated to the public folder store.
Also, check the General tab of the Mailbox Store to ensure there is a valid
entry for the Offline Address List.
also, check this
http://support.microsoft.com/default.aspx?scid=kb;en-us;318908and additional
For additional information about troubleshooting problems that occur when you generate an offline Address Book, click the article numbers below to view the articles in the Microsoft Knowledge Base:
286328 (
http://support.microsoft.com/kb/286328/EN-US/ ) XADM: Offline Address Book Is Missing and Cannot Be Generated in Exchange 2000
314737 (
http://support.microsoft.com/kb/314737/EN-US/ ) XADM: Offline Address List Generation Does Not Work on Exchange 2000 Server SP1
311742 (
http://support.microsoft.com/kb/311742/EN-US/ ) XADM: Troubleshooting the Exchange 2000 Offline Address List