Found the answer, on superuser.com:

Try this: Right click the address book in question (under Contacts) > Properties
On the tab "Outlook address book" tick the box "Show this folder as an address book"