Sennheiser MM450-X Bluetooth headset gets recognized out of the box in Ubuntu 12.04 beta 64-bit. I used this workaround to get past the reconnection problem: Issues with Bluetooth Connections in 11.10
Although the device is successfully connected I am not able to hear any sound into the headphones. Some interference noise is produced instead.