樓上的說法有些誤差, 特此說明:

OAB (離線通訊錄, Offline Address Book) 在 Exchange 2010 並非固定放在 Public Folder 裡面, 要看用戶端是哪一種版本來決定.
針對 Outlook 2007 以上(含): OAB 會放在 Web URL
針對 Outlook 2003 以下(含): OAB 會放在 Public Folder
由於舊版本把 OAB 放在 Public Folder 的作法, 不適合用在大量用戶的情境 (會造成網路嚴重雍塞), 因此後來的版本都改成 Web-based 派送, 以減輕網路的負擔. 為了舊版的相容性, 目前 Exchange 2010 仍暫時保留 Public Folder 的派送方式,

但也有內幕傳聞說, 未來的 Exchange 將會取消 Public Folder 功能 (該功能將逐漸由 Sharepoint Server 取代掉), 因此, 目前還在使用 Public Folder 的用戶, 最好盡快改成 Web-based 派送 (用戶端必須配合升級), 以免未來的版本無法使用.

OAB 的障礙檢修是件大工程, 因為您必須懂得許多種不同的知識才能查問題.

首先, OAB 有三種不同的版本: v2, v3, v4. 不同版本的 Outlook 必須下載不同的 OAB 版本, 因此要先確定你的 Exchange 可以正常產生這三種版本:
v2: Outlook 98 以上
v3: Outlook 2003 以上
v4: Outlook 2003 SP2 以上
如果您想知道, 您的 Outlook 2003 SP2 目前正在使用哪一個 OAB 版本的話, 請參考:
Determining the OAB version being used by Outlook 2003 SP2

此外, 如果您架設的是 Exchange 2010 而非 SP1 的話, 跟 Outlook 2003 之間的通訊會發生加密不一致的問題, 導致您無法連線. 解決方法是:

1. 升級到 Outlook 2003 SP3
2. 升級到 Exchange 2010 SP1
3. 手動打開 Outlook 2003 的加密
4. 手動關閉 Exchange 2010 的加密

如果 OAB 使用 Web-based 派送, 至少還必須查以下幾大流程:

1. Exchange 產生 OAB 的過程
2. CAS Server 上面的 File Distribution Service 有沒有跟 MBX 同步?
3. IIS 上面的 OAB virtual directory 內容和權限是否正確?
4. DNS 的 Autodiscovery 是否有正確設定並可被解析?
5. IIS 裡面的 Autodiscovery 目錄及 XML 內容和權限是否正確?

如果是使用 Public Folder 派送的話, 請參考這份「OAB 最佳實作指南」來佈建:
Microsoft: Offline Address Book Best Practices Guide

此外, 您也要弄清楚:
目前的 OAB 是由 Exchange 2003 還是 2010 來產生?
正確的 OAB 是放在 Exchange 2003 還是 2010 裡面?
用戶端知道要去正確的 Server 下載正確的 OAB 嗎?

如果您是單獨架設 2010 的話, 會比較容易查; 但因為您併用了 2003, 我們不知道您在 2003 Migrate 到 2010 的過程中, 做了哪些事情或指令, 因此無從判斷問題點是出在 2003 或 2010? 同時也跟您現存的 Exchange 2003 版本會有關係 (SP1? SP2?)

* 您的 Mail Database 是在 2010 還是 2003?
* 您的 Public Database 是在 2010 還是 2003?
* 您的 Outlook 是連到 Exchange 2003 還是 2010 的 CAS?
* Exchange 2010 有沒有開放 Outlook 2003 下載 OAB?
* .....(還有很多種可能性, 視環境以及升級過程而定)

如果您是用 Outlook 2003 SP2 去下載 Exchange 2003 SP2 上面的 v4 OAB 的話:
TechNet: How Outlook 2003 SP2 and Exchange Server 2003 SP2 OAB Version 4 Work Together
您也可以簡易地查修 Outlook 的 OAB 問題, 但不保證此文件可以完全解決問題:
KB 841273: 管理 Outlook 2003 中的離線通訊錄

要了解 OAB 的全貌, 請參考微軟文件:
TechNet: Understanding Offline Address Books

請問您有在Exchange 2010 上設定public folder嗎? 現在 public folder是在exchange 2003還是2010上?

因為exchange 2010 是用 public folder 建立offline addressbook, CAS distriubution.