I followed the steps matthewadams posted in the other thread and thought to post them here, since it worked for me and it was a little hard to find the other thread:
Before beginning make sure you have a backup of stuff that will get deleted when you sign out of iCloud (safari passwords, pictures stored in iCloud, etc.) Most of them should return when you sign back in, but always have a backup.
Make sure your sharingd is not being blocked by the firewall on your Mac. My firewall blocked it and that is why it didn't setup right for me. Also, if you reset your Phone, handoff might stop working and you will have to repeat the process over again.
1) Turn off handoff on the Mac and phone.
2) Sign out of iCloud on the mac and the phone. Make sure you can approve iCloud keychain requests from another device, or approve it with a security code.
3) Sign out of messages and FaceTime on your computer and phone.
4) On your phone reset network settings.
5) On your mac, delete 2 files in ~/Library/Preferences. com.apple.sharingd.plist, and com.apple.ids.deviceproperties.plist. Also open keychain access and search for handoff. Delete the encryption key.
6) Sign back on to iCloud on your computer and phone. Make sure you leave handoff turned off. Also make sure you enable Keychain on both your phone and Mac. This will require you to approve each device from another device, or for you to approve it with a security code. If all you have is your phone and mac, you will need to approve it with a security code.
7) Sign back into messages and FaceTime on your computer and phone. On your phone, make sure you select Use your appleId for faceTime and messages.
8) Make sure your computer picks up your phone number for messages and FaceTime as well.
9) On your phone, go to Settings > FaceTime and turn on iPhone Celluar Calls.
10) On your phone, go to Settings > Messages, turn on Text Message Forwarding (Requires iOS 8.1 and latest Yosemite GM release) Hopefully your computer is an option to turn on. Your phone will ask for a code, hopefully your computer will provide one. Your Messages App should have a popup with the verification code. Put the code in on your phone. Hopefully your computer will then verify the code and dismiss the popup.
11) Turn on handoff on your phone and your computer.
12) Try using safari, mail, or creating a message on one device and see if the handoff appears on the other device.
Good Luck. And thanks to matthewadams for figuring it out.