Bluetooth on ios 8 can't connect with iMac 10.9.5

I upgraded my iphone 5s to ios 8 over the weekend. When I tried to connect my iphone 5s using bluetooth to my iMac at work running OSX 10.9.5 (the very most recent available production release), the phone won't connect. I have told them to both forget each other and repaired, and also reset network settings on the iphone per some of the car-based threads. However when I pair the iPhone shows as connected very briefly on the iMac (never on the iPhone) and then goes to Not Connected on the iMac. This is with the two devices sitting with 2 feet of one another. This worked correctly prior to the upgrade to ios 8