Need help with pairing my Bluetooth Headset to my Macbook

I use the following Bluetooth Headset with my phone:

http://www.sonyericsson.com/spg.jsp?cc=gb&lc=en&ver=4000&template=pip1&zone=pp&pid=10394

Was wondering how to pair it with OS X, when I have both devices as discoverable OS X cannot find it to pair with it

Have yoru macbook set to discoverable and then go into "set up bluetooth device". Put your headset into pairing mode and just follow the instructions on the macbook.

I paired my jawbone easily.

This is exactly what I tried... that's the problem.

It doesn't detect any Bluetooth headset in headset more or "any" mode.