I just setup a new user with iPhone 3 GS and her personal address book does not sync to the phone at all. The Frequent Contacts address book is syncing ok but not the personal address book she created. The System Address Book is also synced ok. Her email and calendar look ok as well.

Any idea?