I've just bought a Sony NWZ-A829K which comes with Bluetooth connectivity. It states that it can connect to home theaters, car stereos etc, but I'm having problems connecting it to my Sony PS3. The PS3 can detect the Walkman when I pair the devices, but when it tries to register the Walkman it fails.

Am I missing a step somewhere or doesn't the NWZ-A829K pair with a Sony PS3?