Nice, I can now confirm that this one does NOT work out of the box. Or at least that I don't seem to get it to work.
I can pair it and it asks to activate the headset profile, but the phone does not respond to any keypresses on the headset. and the headset doesn't ring when the phone does. In short : it is paired but has no functionality whatsoever.
I still have an Himalaya with 1.72WWE, Radio 1.14 on it with standard MSstack.
Now i can start reading all those threads about bluetooth Headsets.
Plan of action :
0) still waiting for the cable guys to fix the internet.
1) upgrade radio
2) install widcomm
3) upgrade to SE
4) return it to the store
Unless one of you geniusses (what's the plural of genius? geniusses or genii) can give me some pointers.
I tested the HS with a Nokia 3650 and there it works like a charm, so it must be something with the drivers in my Himalaya