Try resetting the bluetooth card in your mac, I was having problems with mine taking several attempts to sync (and my magic mouse point blank refusing). Shift-option then click on the bluetooth icon, debug, reset bluetooth card.
I know every trick because I researched many times, but they don't work. Most of the times the bluetooth just disconnects on its own right after connecting, or hangs during 'connecting'. Such a pity that these famous earbuds fail at their basic function - of producing sound.
