Try testing it out in the chat room with one of your friends. If they can hear you, then the problem is with the game.
Another thing to take in to consideration is that you may have paired the headset with the PS3, but that doesn't mean that it is connected.