This is strange then. It works here without a problem and apparebtly for others aswell.
Do you by chance have setup that Android Apps can't access the addressbook? That might be the cause. It needs access to it.