Bluetooth headset

After upgrading from Snow Leopard to Lion neither a Samsung nor a Motorola bluetooth headset work on Lion. The audio is choppy and almost non existant.

Both headsets work fine on Snow Leopard. I've seen on various forums that bluetooth problems are an issue on Lion.

Is there anybody who is using a bluetooth headset on Lion that does not have audio problems ?

If so, what make and model is their bluetooth headset and are they using any other bluetooth devices such as a bluetooth keyboard and mouse.