Okay, I have four devices, all of them with iCloud set up to sync bookmarks: 1.) An original Al (late 2007) iMac, running Mac OS X Lion 10.7.2 2.) An original (early 2008) MacBook Air, also running 10.7.2 3.) An iPhone 3GS (mid 2009), running iOS 5.0 4.) An iPhone 4S (mid/late 2011), running iOS 5.0.1 My iMac and two iPhones can all successfully sync bookmarks to/from iCloud. When I change my bookmarks on one of them, they change on all of them. My MacBook Air, however, never syncs with the other three. When I change bookmarks on it, my bookmarks don't update on my other devices. When I change my bookmarks on my other devices, they don't update on my MacBook Air. I've turned my MacBook Air's bookmark syncing off and back on, and I've restarted it, but neither fixed the issue. The MacBook Air has Safari 5.1.1... my iMac, I won't be able to access it to check which version of Safari it has again until Monday.