Issue with Outlook 2007/Exchange 2007 offline address book

I have a client with a SBS2008 server, setup and install within the last few months.  

We are having problems with one user and outlook 2007, they receive the outlook error 8004010F error message when they hit send/receive (object not found).  I've narrowed down the issue to the offline address book (created a new mail profile, reproduced the error, and then only tried to download the address book via the send/receive menu in Outlook 2007).

I've googled it, but nothing seems a clear-cut way to fix this.  Besides updating the offline address book (which I did via the Exchange Console), what else can I do?

BTW, they need to send/receive because of two additonal external POP accounts that get checked and downloaded to the exhcange mailbox.

Thanks for the help