Be sure to also try turning on the "Handoff" setting under "General" section of System Preferences.
Mine was off after the installation (upgrade form Mavericks).
I still can't connect, but maybe it will work for some.
The release doc for 10.10 states a handful of notes about handoff not working properly, under the known issues section.
It basically states that it might work, or might not.
So, as always, hopefully a fast solution will happen by the next update.