I was having similar problems to Jeff and the troubleshootiing article took care of most -- except, my "Smart Groups" in the Address Book will not upload to iCloud. Is iCloud set up to take Smart Groups?
Thanks Jeff! It was that simple... I've been running Windows for a few months and lost all my trust to computers. I was afraid tro try and afraid to loose any data but I should probably just rely a bit more on Apples effort to make everything work perfectly.