My Env2 won't hook up with my Bluetooth headset device, help?

[Eatmyshoe]

I've put my Bluetooth in pairing mode and had my phone's Bluetooth on & searching for it but it won't find it.