Why does my iCloud tabs on Mac OS X not work?
Sign out and sign back into iCloud on your Mac. 

There was also a bug that if you had iCloud drive turned off for safari, your tabs wouldn't sync. So I would make sure that Safari is checked under iCloud Drive as well as iCloud settings.