Exchange 2003 Cant Rebuild Offline Address List

Exchange Server 2003 (primary) + 3 other secondary exchange 2003 servers
Public folders should only be on the primary exchange server.

Outlook clients get send/receive error (0x8004010F) which pertains to the offline address list?

In exchange system manager I right click Default Offline Address List, and select rebuild, and created a custom update schedule of every hour 24x7.

Get the following errors in the system event viewer whenever I try to rebuild.
OALGen encountered error 8004010f while cleaning the offline address list public folders under /o=High Tower/cn=addrlists/cn=oabs/cn=Default Offline Address List.  Please make sure the public folder store is mounted and replicas exist of the offline address list folders.  No offline address lists have been generated.  Please check the event log for more information.
- Default Offline Address List


OALGen encountered error 80004005 while opening the base offline address list public folder. Please make sure that a public folder replica exists.
- /o=High Tower/cn=addrlists/cn=oabs/cn=Default Offline Address List

Public Folder store is mounted:
I see three public subfolders named:
OAB Version 2
OAB Version 3a
OAB Version 4

Their replication status says data not available as to when last replicated.
Yet their replication properties I have changed to urgent, and scheduled to always run