I dunno, in my iTunes I have checked to sync address book contacts, sync all contacts and it works fine. Sorry that's as far as I am acquainted with the contacts syncing.
Check preferences, maybe there's a setting or something that's disabled, maybe check the tech support forums at apple.com. If you have applecare you could call them too.
SLC