I had loads of trouble trying to figure this one out. I found following message on all my machines that had Office Communicator 2007 clients installed. "Cannot Synchronise address book information".
this blog was very useful hopefully it can help someone else