I had a bluetooth headset once which everytime i turned off the console i needed to re sync it for some reason or it would not work at all, and is your mic volume at 0 ? and if the blue light is lit on the ps3 output/input next to the name of the headset it should be working