PS3 owners’ frustration about the VOIP issue seems to be over now with the latest patch for Battlefield 3.
The update will be downloaded automatically and hopefully then, you won’t face any issue unless you own a SLEH-00075 Bluetooth Headset.
It has been recommended that you connect the particular headset with USB cable before play, also make sure that the HQ mode for the headset is enabled:
Accessory Settings > Manage Bluetooth Devices > Press TRIANGLE on headset> Information > High Quality Mode
If the problem persists then you should go to Accessory Settings > Manage Bluetooth Devices and delete all registered headsets.