When you're trying to synchronize the Apple Address Book with a non-English Exchange server, it probably won't work: e.g. in Germany, the Contacts folder is named "Kontakte" on the Exchange server and Address Book won't find it. You cannot rename this folder using Outlook, but you can use a webdav-Client like Goliath to connect to the server and to rename the folder to "Contacts" that way.
This change won't affect Outlook Web Access or Outlook -- the folder will simply be named "Contacts" there as well.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20040325190429884