I always have address book sync problems. My problem is going from address book to the Curve, the opposite of what you are having. (I had to stop adding addresses on my device because it always resulted in sync errors, so now new contacts get added to the desktop first.)
You may want to try resetting the address book by exporting it as an archive, then resetting sync history in PocketMac/Missing sync, and finally import the address book archive you just made, overwriting what is currently there. I think that should have the effect of telling whatever sync software you are using that you are syncing for the first time. I hope...