Here's what fixed it for me...
But first, here's my background:
I have a macbook pro early 2011
I opened up my mac and installed a BTLE 4.0 card
I used the github handoff activation tool https://github.com/dokterdok/Continuity-Activation-Tool/
With the above, I was able to get handoff to work but will a strange twist. At home where i did all this it only worked in one direction (mac to iPhone).
I took the mac to work where it worked in both directions.
I took it back home -- determined to figure this out -- i tried everything i could find online (keychain, deleting com.apple.Bluetooth.plist, reseting the PRAM, and much more). No joy.
The I noticed that the com.apple.Bluetooth.plist i deleted was gone! And restarting bluetooth nor rebooting nor PRAM reset would bring it back and the copy i thought i made was nowhere to be found.
So, used Terminal and Find to see if there was another copy of com.apple.Bluetooth.plist hidden somewhere
Nothing!
Until i started adding wild cards to the Find command. Find ~/ -iname "com.apple.*Bluetooth*.plist found one in the ~/Library/Preferences/ByHost folder
The file was named com.apple.Bluetooth.8B54D2D0-xxxx-57E7-xxxxx-48DAxxx9673A.plist (for this post i've substituted some of the actual digits with 'xxx' to protect the innocent) LOL
I saved a copy of the plist file for safe keeping
I used Apple's Property List Editor to open this plist file.
I deleted all RecentDevices and FavoriteDevices. I had 6 and 1 respectively
I turned Bluetooth off, waited a few seconds and turned it back on (not sure if this step is necessary or not
I checked the plist file again and it was still clean
And BAM! My handoff is working like a charm
