EX 4.70.636 talking to Exchange 2000 on Win2003.
Licensed for 70 out of 250 mailboxes

Journalling working fine
Extract problem.
When setting up a task, the Mailbox tab shows the server, but Test Admin reports NO.
Running the tasks gives an error
"Error Mailbox table not available for private message store"

Checked all kinds of permissions. The EXService Domain account is All kinds of Admins, Is explicitly given full permissions at the root of the Exchange Domain.

In Outlook on the ExServer, looged in with the Exservice account I can open and modify other mailboxes.

Any Ideas???