Well, it turned out that simply restarting my Mac fixed this problem.
A little concerning given iCloud's reputation, but at least it is working! It appears that even after the improvements to iCloud in iOS 7 and OS X 10.9 there's still some strange issues going on.