iCloud Safari History not syncing across my devices with Yosemite and iOS 8
I have a MacBook Pro with the latest update of Yosemite installed, an iPad 2 with iOS 8.1.1, an iPhone 6 with iOS 8.1.1 and other things seem to be syncing like my bookmarks, reading list, and all other iCloud data as well as iMessages and text messages. But the one thing that does not seem to be syncing is my browsing history in Safari. This is supposed to be a new feature of Yosemite and iOS 8 and it is working for a friend of mine but not me.
How can I fix this? I've tried going into iCloud settings on all three devices and turning off Safari sync and then turning it back on but no luck.
MacBook Pro with Retina display, OS X Yosemite (10.10.1), 15", 2.6GHz, 16GB RAM, 1TB Hard Dri