I just linked my Scala 500 bluetooth to my new PS3 last night. Went off without a hitch. Not sure about those Logitech ones, but they look awesome. Have you tried the Sony PS3 message board? I think there is a thread re. which bluetooth headsets work and which don't.
These are my headphones http://www.newegg.com/Product/Product.aspx?Item=N82E16826104023&Tpk=logitech%2bfreepulse .
The receiver that came with it broke. I tried to register the headphones with my ps3(latest firmware), but after entering 0000 for the passcode I get a "80010009" error. How can I fix this. Does the fact that the receiver is broke now render the headphones useless?