SUCCESS!! Just installed the update with my macbook pro. Here are Mac installation instructions. I used a 15" Macbook Pro with retina display. No bootcamp, no parallels, just OS X 10.8.2. I don't know if this will work for all models/OS X versions, but here's what I did:
1. Like Smurphy5 says, follow all of Alpine's instructions to make sure all the stereo settings are right. Clear all the paired devices, turn on HFS, Audio, etc, make sure your laptop's bluetooth is on and discoverable.
2. Power your stereo down by turning your car off. Then power back on.
3. In the Alpine bluetooth menu, choose "Search Devices." It should see your laptop. It should be called "Your Name's Macbook Pro" or whatever computer you're using. Hit enter and select "Pair." A message should appear on your computer asking if you want to pair. Select yes.
4. Once paired, open system preferences on your laptop. Go to Sound settings. Select "Output" from the top menu. If your stereo is selected, select "Internal Speakers" instead. Select "Input" from the top menu. If your stereo is selected, select "Internal Microphone" instead.
5. In the bluetooth menu in your menu bar, select "Alpine CD Receiver." (If you don't see the bluetooth icon in your menu bar, go to System preferences, select Bluetooth and check "Show Bluetooth in Menu Bar.")
When you hover over "Alpine CD Receier," a pop-out menu should appear. There should be a menu item called "Use as Audio Device." Don't click it, just make sure that's there. If it says "Don't Use as Audio Device" instead, recheck your Sound settings in system preferences and make sure they match step 4.
6. Select "Browse Device" from the "Alpine CD Receiver" pop out menu. A window will appear showing you the two folders, "Recorder" and "Update." Double click the "Update" folder.
7. Drag the FC6000S_01-27-00.plf file into the update folder. It will show you the progress. Keep and eye on it and make sure it finishes.
8. If you've done everything right, the computer should give you an error message once it finishes that says something like "Connection failed or closed" and it will give you an option to try to reconnect or close the window. Close the window. This message means that the stereo has received the file and automatically closed the bluetooth connection to begin updating.
9. Let the stereo update and after 2 minutes or so, it should say "Firmware Updated Please Press Any Button." Press the back button on the stereo. It should return to the previous audio input. Power the stereo off and then back on to finalize the update. In the Audio Setup menu, select "Bluetooth" and go to "Firmware Version." Hit enter. If it displays 01.27.00, then the update was installed successfully and you are good to go!
Again, this worked for me using a 15" Macbook Pro with Retina display, running OS X 10.8.2, to update my CDE-HD137BT receiver. My iphone now connects automatically and even begins playing bluetooth audio automatically again as soon as I turn the car on. The play/pause, next/last controls work again, as does the track/album/artist information. I have no idea if this will work for other Macs, OS X versions, or stereos, this is just what worked for me, so please use these instructions with caution, and don't blame me if it doesn't work...but hopefully it will.
Good luck!