Mine wouldn't pick up the headset until I put it on top of the PS3. I figured that would surely be close enough, and it was.

Try that.
By the way, Bluetooth headsets echo a lot (or at least mine does). Just a warning if you play something like COD4, because some people will flame you for it.