I also have NS-BTHDP Insignia headphones. I have gotten them to work with my MBP as well following the same steps. However, whenever I turn them off, close the lid on the MBP, or turn bluetooth off, and then try to use them the next day, the will not connect, but it will say they are connected, and will no longer route audio through the internal speakers, yet no sound comes out of the headphones. And furthermore, if I click 'Don't use headphones', then click 'Use headphones', to redo the process, the current open process, whether Safari, iTunes, or anything else, will get freeze and get the beach ball. If I attempt to force quit whatever active program is frozen, a grayish bar wipes down the screen from top to bottom saying I need to restart due to a kernal panic. I then have to restart my MBP, and delete the bluetooth configuration for the headphone and reconfigure/install them with the steps you listed. Anyone else have any problems similar to this? I'm stumped on this one.