You guys are entering the last four digits of the serial number of your H9 as the PIN, correct?  Just like pairing from an iOS device, it does need the correct PIN.  

I'm running OSX 10.9.4 myself, but I'll upgrade to 10.9.5 and see if I start having any of the problems you've described.