Close all your Safari instances across all your iDevices – preferably close the tabs as well. Open up a Terminal and issue the following, once Safari is closed everywhere:
rm ~/Library/Containers/com.apple.Safari/Data/Library/Safari/CloudTabs.db*
That’s it! Safari should now sync again as expected.