Can anyone help or throw some light on this prob?

I have a Nokia N95 and a Nokia in ear hands free thingy.
I have used both items to connect to other Bluetooth items no probs.

But try as hard as I can I can not get them to connect to each other. The phone finds various Bluetooth items near by (my brother's car kit, my Tom Tom etc) but can not find the in ear handsfree kit.

My old Sony Eriscson phone connects to it fine, the Nokia doesn't?

Anyone got any suggestions? It's doing my head in.

Si