I hate to be the bearer of bad news, but I don't think this is a bug.

If you check the BT settings, there is a tab all the way over to the right called "Headset". It lists all of the paired headsets and tells you which one is currently set. You have to tap and hold the one you want to use and select "Connect handsfeee".

This is something we'll have to bug VZ about for the first ROM update.