Contacts have been working on and off since release. They were down for quite some time yesterday, same deal.
Even when they are up they don't work properly yet. While you can sync information, pictures added via Apple's Address Book application don't sync.